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Abstract 

The aim of this paper is to relate algebraic quantum mechanics to topos theory, so 
as to construct new foundations for quantum logic and quantum spaces. Motivated by 
Bohr's idea that the empirical content of quantum physics is accessible only through 
classical physics, we show how a noncommutative C*-algebra of observables A induces a 
topos T{A) in which the amalgamation of all of its commutative subalgebras comprises 
a single commutative C*-algebra A. According to the constructive Gelfand duality 
theorem of Banaschewski and Mulvey, the latter has an internal spectrum in 
T{A) , which in our approach plays the role of the quantum phase space of the system. 
Thus we associate a locale (which is the topos-theoretical notion of a space and which 
intrinsically carries the intuitionistic logical structure of a Hcyting algebra) to a C*- 
algebra (which is the noncommutative notion of a space). In this setting, states on 
A become probability measures (more precisely, valuations) on S, and self-adjoint 
elements of A define continuous functions (more precisely, locale maps) from S to 
Scott's interval domain. Noting that open subsets of S(A) correspond to propositions 
about the system, the pairing map that assigns a (generalized) truth value to a state 
and a proposition assumes an extremely simple categorical form. Formulated in this 
way, the quantum theory defined by A is essentially turned into a classical theory, 
internal to the topos T{A). 

These results were inspired by the topos-theoretic approach to quantum physics 
proposed by Butterfield and Isham, as recently generalized by Doring and Isham. 



Motto 



'Ces "nuages probabilistes" , remplagant les rassur antes particules materielles 
d'antan, me rappellent etrangement les elusifs "voisinages ouverts" qui pe- 
uplent les topos, tels des fantomes evanescents, pour entourer des "points" 
imaginaires.' (A. Grothendieck [42ji^ 
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1 Introduction 

This introduction is intended for both mathematical physicists and topos theorists. We 
apologize in advance for stating the obvious for one or the other of these groups at various 
points, but we hope that most of it is interesting to both communities. 



1.1 The logic of classical physics 

In classical mechanics, the logical structure of a physical system is encoded in its phase 
space M. Indeed, elementary propositions (also called 'yes-no questions' in physics) cor- 
respond to suitable subsets of M (such as all sets, all measurable sets or all regular open 
sets), and the logical connectives are given by the standard set-theoretic operations. This 
makes the logic of the system 'spatial'; its realization as a Boolean algebra (i.e. a distribu- 
tive lattice with and 1 in which every element has a complement) confirms the 'classical' 
nature of the situation [76j . 

Physicists do not usually describe a system in the above way. Instead, they work with 
observables a : M ^ M, like position or energy. (Such functions might be arbitrary, or 
else required to be measurable or continuous as appropriate.) From that perspective, the 
elementary propositions are of the form a € A, where A C M is a (arbitrary, measurable, 
or regular open) subset of the reals. 

Either way, a state of the system may be construed as a catalogue of answers to all 
yes-no questions about the systems. We concentrate on pure states p € M, which provide 
sharp (as opposed to probabilistic) answers. In the first description, a proposition U ^ M 
is true (equivalently, the answer to the corresponding question is 'yes') iff p E [/. In the 
second description, o S A is true for a state p iff a(p) E A, i.e. iff p G a^^(A). Thus 
propositions of the second type fall into equivalence classes [a G A] = a~"'^(A). As these 
are subsets of M, this leads us back to the purely spatial picture of the first description. 

This truth assignment has a very simple categorical description. We regard M as an 
object in the category Sets of all sets as objects and all functions as arrows, and interpret 

p as an arrow (in fact, a monomorphism) 1 — ^^M, where 1 is any singleton. A subset 
[7 C M may alternatively be described by its characteristic function xu '■ M {0, 1}; 
anticipating the convention in topos theory, we relabel {0, 1} as and regard this as an 

object in Sets. Composition of 1 a-M and M then yields an arrow 

1— ^- — -^o = i—^M —^n, (1) 

i.e. we have defined 

{p,a e A) = Xa-^iA)° P- (2) 

The image of 1 under this map is a point of 0,, which is precisely the above truth value of 
the proposition a G A in the state p (provided we identify {0, 1} with {false, true}). 

It is important for what follows to reformulate this description in terms of the topol- 
ogy 0{M) of M (i.e. its collection of opens) instead of M itself. This makes sense if the 
subsets U C M above are open, which in our second description is the case if the observ- 
ables a are continuous and the value sets A C M are open as well. Hence a~^(A) is an 
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arrow 1 ^0{M) in Sets, but p £ M is now represented by the 'state subobject' 

[p] C 0{M) given by 

[p] = {VG 0{M) \p^V} = {Ve 0{M) I 5,{V) = 1}, (3) 

where 5p is the Dirac measure on M concentrated at p. We describe this object by its 
characteristic function X[p] '■ 0{M) 17. The pairing map then becomes 

l^^^^O = 1 "'^^^^:0(M) :0, (4) 

or, in other words, 

{aeA,p)=xip]oa-\A). (5) 

The reader may verify that (a G A.,p) = {p,a € A), so that our second categorical 
description of the state-proposition pairing is equivalent to the first. More generally, if fj, 
is a probability measure on M, we might define a state object [p] by replacing the Dirac 
measure 6p in ([3]) by p, i.e. 

[p] = {Ve 0{M) I p{V) = 1}. (6) 

In physics, p plays the role of a mixed state (unless it is a point measure, in which case it 
happens to be pure). Like the pure state p (or rather its associated probability measure 
(5p), the mixed state p defines a characteristic function X[^i] '■ 0{M) — > Q. The latter, 
however, turns out not to share the attractive logical properties of X[p] = Xsp (unless p is 
pure); see Subsection 11.51 



1.2 Spatial quantum logic 

The goal of this paper is to generalize this situation to quantum mechanics. In particular, 
we wish to find a spatial notion of quantum logic. This objective will be accomplished by: 

1. Identifying an appropriate notion of a quantum phase 'space' S. 

2. Defining suitable 'subsets' of S that act as elementary logical propositions of quan- 
tum mechanics. 

3. Describing observables and states in terms of S. 

4. Associating a proposition a € A (and hence a 'subset' [a G A] of E) to an observable 
a and an open subset A C M. 

5. Finding a pairing map between pure states and 'subsets' of S (and hence between 
states and propositions of the type a G A). 

In the last step, a state assigns a particular truth value to a given proposition; this is 
supposed to give empirical content to the formalism. The codomain of the pairing map 
in item 5, which may be called the 'truth object' of the theory, is by no means obvious 
and identifying it is explicitly part of the question. Certainly, 20th century physics shows 
that the 'classical' choice Q = {0, 1} is out of the question. 

The formulation of these objectives and the associated program goes back to von 
Neumann, who also famously proposed the following extremely elegant solution: 
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1. A quantum phase space is a Hilbert space H. 

2. Elementary propositions correspond to closed linear subspaces of H. 

3. Observables are selfadjoint operators on H and pure states are unit vectors in H. 

4. The closed linear subspace [a € A] is the image E{A)H of the spectral projection 
E{A) defined by a and A (provided the latter is measurable). 

5. The pairing map takes values in [0, 1] and is given by the "Born rule" a G A) = 

Thus subsets of phase space became closed linear subspaces of Hilbert space, which, 
as Birkhoff and von Neumann [W\ noticed, form a lattice C{H) under inclusion as partial 
order. However, this lattice fails to be Boolean, basically because it is nondistributive. 
Nonetheless, Birkhoff and von Neumann interpreted the lattice operations A and V as 
'and' and 'or', as in the classical case, and argued that the departure from the Boolean 
structure (and hence from classical logic) meant that one had to deal with a new kind of 
logic, which they aptly called quantum logic. This looked highly innovative, but on the 
other hand it conservatively preserved the spatial nature of the logic of classical physics, 
in that the logical structure of propositions is still associated with the spatial (i.e. Hilbert 
space) structure of the theory. 

Attractive and revolutionary as this spatial quantum 'logic' may appear [76 | [5 ^ [55 | [70] . 
it faces severe problems. The main logical drawbacks are: 

• Due to its lack of distributivity, quantum 'logic' is difficult to interpret as a logical 
structure. 

• In particular, despite various proposals no satisfactory implication operator has been 
found (so that there is no deductive system in quantum logic). 

• Quantum 'logic' is a propositional language; no satisfactory generalization to predi- 
cate logic has been found. 

Quantum logic is also problematic from a physical perspective. Since (by various 
theorems jl4j and wide agreement) quantum probabilities do not admit an ignorance 
interpretation, [0, l]-valued truth values attributed to propositions by pure states via the 
Born rule cannot be regarded as sharp {i.e. {0, l}-valued) truth values muddled by human 
ignorance. This implies that, if x = [a G A] represents a quantum-mechanical proposition, 
it is wrong to say that either x or its negation holds, but we just do not know which of 
these alternatives applies. However, in quantum logic one has the law of the excluded 
middle in the form x V X"*" = 1 for all x. Thus the formalism of quantum logic does not 
match the probabilistic structure of quantum theory responsible for its empirical content. 

In fact, the above argument suggests that it is intuitionistic logic rather than quantum 
logic that is relevant in quantum mechanics ( c/. [1] ) . More generally, as argued in particular 
by Butterfield and Isham [171 [20] , the fact that pure states fail to define truth assignments 
in the usual binary sense (i.e. true or false) renders the entire notion of truth in quantum 
mechanics obscure and calls for a complete reanalysis thereof [331 EH ESI EQ EZ] • As also 
probably first recognized by the same authors, such an analysis can fruitfully be attempted 
using topos theory, whose internal logic is indeed intuitionistic. 
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From our perspective, another reason why topos theory offers itself on a silver tray 
in our search for a spatial quantum logic lies in the interplay between spatial and logical 
structures inherent in topos theory, as exemplified by the opening words of the renowned 
textbook by Mac Lane and Moerdijk: 

A startling aspect of topos theory is that it unifies two seemingly wholly distinct 
mathematical subjects: on the one hand, topology and algebraic geometry and 
on the other hand, logic and set theory. 

We refer to [HI [631 EQl EI] for accounts of topos theory; see also [U [651 [57] for historical 
details. Briefly, a topos is a category in which one can essentially reason as in the category 
Sets of all sets (with functions as arrows), except for the fact that the logic is intuitionistic 
and the axiom of choice is generally not available. Briefly, the mathematics underlying 
topos theory is constructive. 

Specifically, a topos is a category with the following ingredients: 

1. Terminal object. This is an object called 1 (unique up to isomorphism) such that 
for each object A there is a unique arrow A ^ 1, generalizing the singleton set in 
the category Sets. 

2. Fullbacks. These generalize the fibered product B C = {(6, c) & B x C \ f{b) = 

g{c)} of B — ^-^A and C — ^-^A in Sets into a pullback square with appropriate 
universality property. Cartesian products are a special case. 

3. Exponentials. These generalize the idea that the class B^ of functions from a set A 
to a set B is itself a set, and hence an object in Sets, equipped with the evaluation 
map ev : A X B^ B. 

4. Subobject classifier. This generalizes the idea that one may characterize a subset A C 
B by its characteristic function XA ■ B ^ {0,1}. Subsets generalize to subobjects, 
i.e. monic ( "injective" ) arrows A ^ B, and in a topos there exists an object O 

(the subobject classifier) with associated arrow 1 — ^^-^^} ("truth") such that for any 

Xa f 
subobject A ^ B there is a unique arrow B — ^►il for which B-< A ^1 is 

a pullback of B ^'^> 17 and 1 — ^^17. Conversely, given any arrow B — ^^$7 there 
exists a subobject A ^ B B (unique up to isomorphism) whose classifying arrow 
Xb equals x- The subobject classifier in a topos play the role of a "multi-valued truth 
object", generalizing the simple situation in Sets, where Q = {0, 1} = {false, true}); 
see ([2|) and subsequent text. 

We assume that our topoi are cocomplete and have a natural numbers object. 
1.3 Generalized notions of space 

Our first objective in the list at the beginning of Subsection II. 2^ i.e. the identification of 
an appropriate notion of a quantum phase 'space', will be met by a combination of two 
profound notions of generalized space that have been around for some time. 
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1. First, let us recall the strategy of noncommutative geometry [241 125j . One starts 
with the replacement of a compact topological space X by the associated algebra 
of complex- valued continuous functions C{X,C). If X fails to be Hausdorff, this 
step loses information, but if it is, one may recover X from the commutative C*- 
algebra C{X, C) as its Gelfand spectrum. This yields a duality between the category 
of compact Hausdorff spaces and the category of unital commutative C*-algebras: 
nothing is lost, but nothing is gained either by abstracting spaces as commutative 
C*-algebras. The thrust of noncommutative geometry, then, is to allow C*-algebras 
to be noncommutative without losing the spatial perspective. That this can be 
done is impressive enough, but as the logical situation is obscured by moving from 
commutative to noncommutative C*-algebras, further ideas are needed (at least if 
one is interested in quantum logic). 

2. A second approach to generalizing topological spaces would be to replace X by its 
topology 0{X). This has a natural lattice structure under inclusion, and in fact 
defines a highly structured kind of lattice known as a frame. This is a complete 
distributive lattice such that x A Va = Va ^ for arbitrary families {^a} (and 
not just for finite ones, in which case the said property follows from the definition of 
a distributive lattice). For example, if X is a topological space, then the topology 
0{X) of X is a frame with U ^ V if U V. A frame homomorphism preserves 
finite meets and arbitrary joins; this leads to the category Frm of frames and frame 
homomorphisms. 

Abstracting frames 0{X) coming from a topological space to general frames is a genuine 
generalization of the concept of a space, as plenty of frames exist that are not of the form 
0{X). A simple example is the frame Oi-eg(IK) of regular open subsets of M, i.e. of open 
subsets U with the property -i-iC/ = U, where -^U is the interior of the complement of U. 
This may be contrasted with the situation for unital commutative C*-algebras, which, as 
just recalled, are all of the form C(X). Moreover, far from obscuring the logical structure 
of space, the generalization of spaces by frames rather explains and deepens this structure. 

Indeed, a frame is a complete Heyting algebra, with its intrinsic structure of an in- 
tuitionistic propositional logic. Here a Heyting algebra is a distributive lattice C with a 
map C X C ^ C satisfying x ^ {y ^ z) iS x A y ^ z, called implication [HI [631 180] . 
Every Boolean algebra is a Heyting algebra, but not vice versa; in fact, a Heyting algebra 
is Boolean iff -i-ix = x for all x, which is the case iff ^x V x = T for all x. Here negation 
is a derived notion, defined by ^x = (x — >-L). For example, Oreg(IK) is Boolean, but 0{M) 
is not. In general, the elements of a Heyting algebra form an intuitionistic propositional 
logic under the usual logical interpretation of the lattice operations. 

A Heyting algebra is complete when arbitrary joins (i.e. sups) and meets {i.e. infs) 
exist. A complete Heyting algebra is essentially the same thing as a frame, for in a frame 
one may define y^z = \/{x\xAy^z}. Conversely, the infinite distributivity law in 
a frame is automatically satisfied in a Heyting algebra. The set of subobjects of a given 
object in a topos forms a complete Heyting algebra (as long as the topos in question is 
defined "internal to Sets"), generalizing the fact that the set of subsets of a given set is 
a Boolean algebra. The subobject classifier of such a topos is a complete Heyting algebra 
as well; in fact, these two statements are equivalent. (Note, however, frame maps do 
not necessarily preserve the implication — > defining the Heyting algebra structure, as can 
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already be seen in examples of the type /^^ : 0{Y) — 0{X), where f : X Y is 
continuous [63]. Consequently, negation may not be preserved by frame maps either.) 

The category Loc of locales is the opposite category to Frm, i.e. it has the same 
objects but all arrows go in the opposite direction. Some topos theorists write X for a 
locale and OX or 0{X) for the same object seen as a frame [481 l63| 180] . Apart from 
the already unfortunate fact that this notation is applied also when 0{X) does not stand 
for the opens of a space X but denotes a general frame, it fails to distinguish between 
a topological space X and the associated locale {i.e. the frame 0{X) seen as a locale). 
Nonetheless, this notation often leads to elegant expressions and we will heavily use it. 

If X and Y are spaces, a continuous map f : X ^ Y induces a frame map : 
0{Y) 0{X) and hence an arrow 0{X) 0{Y) in Loc, simply defined as read 
in the opposite direction. We write the latter arrow in Loc simply as f : X ^ Y. In 
general, an arrow in Frm is written as : 0{Y) 0{X) (whether or not the frames 
in question come from topological spaces and if so, whether or not /^^ is indeed the 
pullback of a continuous function between these spaces), and the corresponding arrow in 
Loc is denoted by / : X — > y. Similarly, we will write C{X,Y) for IIomLoc(-'^5 ^) = 
HomFrm(C'(^)) 0{X)). In particular, for a locale X, C{X, C) will denote the set of frame 
maps 0{C) 0{X). 

1.4 Points and opens of locales 

An element of a set X (and hence a fortiori also a point of a topological space X) may 
be identified with an arrow * — > X, where * is a given singleton (for simplicity we write * 
instead of the more usual {*}). The same goes for locales X, so that by definition a point of 
a locale X is a locale map p : * —i- X, hence a frame map p^^ : 0{X) — > 0{*) = {0, 1} = Q; 
recall that the subobject classifier in Sets, seen as a topos, is = {0, 1} and note that * 
is precisely the locale associated to as our notation Cl = 0{*) has indicated. 

A point of a locale X being defined as a locale map * —> X or as the corresponding 
frame map 0{X) ^ il, an open of X is defined as a locale map X ^ S, where S is 
the locale defined by the so-called Sierpinski space, i.e. {0,1} with {1} as the only open 
point. The corresponding frame map 0(5") C'(^) is determined by its value at 1 (since 
I— >■ and {0, 1} i— > X), so that we may simply look at opens in X as arrows 1 — > 0{X) 
(where the singleton 1 is seen as the terminal object in Sets). Clearly, if X is a genuine 
topological space with associated frame 0{X) of opens, then each such map 1 — > 0{X) 
corresponds to an open subset of X in the usual sense. Using this concept, the set Pt(X) 
of points of a locale X may be topologized in a natural way, by declaring its opens to be 
the sets of the form 

Pt(C/) = {p G Pt(X) I p-^f/) = 1}, (7) 

where U G 0{X) is some open. We say that a locale X is spatial if it is isomorphic (in 
the category of locales) to Pt(X) (more precisely, to the locale associated to the frame 
0{Pi{X)) in the above topology). Conversely, a topological space X is called sober if it is 
homeomorphic to Vt{X) (which, with the notation introduced above, really stands for the 
space of points of the locale associated to the frame 0{X)). It is useful to know that X 
is sober when it is Hausdorff. If X is sober, any frame map ip : OiY) 0{X) is induced 
by a continuous map f : X ^ Y as if = f~^. This provides additional justification for the 
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notation /^^ : 0{Y) 0{X) for a general frame map, and f : X Y for the associated 
locale map. See \63\ §IX.3] for a very clear exposition of all this. 

For example, referring to Subsection I l.H the characteristic function X[p] '■ 0{M) 17 
introduced below ([3]) is easily checked to define a frame map. Renaming this map as 
X[p] = p~^, the associated locale map p : * — > M is therefore a point of the locale M in the 
above sense. In this special case, such a point may also be described by an arrow 1 — > M, 
where 1 is the terminal object in Sets and M denotes M as a set rather than as a locale. 
This notion of points as elements of sets will be avoided in what follows. 

Thus frames and locales are two sides of the same coin: the elements 1 C'(^) of 
the Heyting algebra 0{X) are the opens of the associated locale X, to be thought of as 
propositions, whereas the points of the locale correspond to models of the logical theory 
defined by these propositions. See [SU [63] and especially [80] for a very clear explanation 
of this perspective. More precisely, recall that geometric propositional logic stands for 
the following fragment of intuitionistic propositional logic |63[ [5T| I80j . A formula ip in 
propositional geometric logic must be built from atomic propositions using the symbols 
T (for "truth"), A (for "and"), and V (for "or"), where V but not A is allowed to carry 
an infinite index set. (This may be motivated by the remark that to verify a proposition 
VagAPA; one only needs to find a single px, whereas to verify AagaPa the truth of each px 
needs to be established, an impossible task in practice when A is infinite.) Sequents or 
axioms must take the form (f ^ ijj, where <f and ip are formulae. 

A frame 0{X), then, defines a geometric propositional theory whose propositions 
correspond to opens in X, combined by logical connectives given by the lattice operations 
in 0{X) a la Boole. This quite literally holds in the case of classical physics discussed in 
Subsection [TTTl where the opens of the locale M are just the opens f7 of M as a topological 
space in the naive sense, construed as propositions "the system is in a state located within 
[/" . Conversely, a propositional geometric theory T has an associated Lindenbaum algebra 
©([T]), defined as the poset of formulae of T modulo provable equivalence, ordered by 
entailment. This poset turns out to be a frame, and the (standard) models of T (that by 
definition assign one of the two standard truth values or 1 to the propositions of T in a 
consistent way) bijectively correspond to frame maps ©([T]) {0, 1}. Identifying {0, 1} 
with Q = 0{*) as explained above, we see that a model of the theory T is the same thing 
as a point * [T] of the locale [T] . More generally, one may consider a model of T in a 
frame 0{Y) (generalizing the standard models where y = *) to be a locale map Y ^ [T]. 

1.5 Locales in topoi 

The generalization from topological spaces to frames is an important step towards our 
goal, but it is not enough. Seeking further generality pertinent to quantum theory, one 
may proceed in at least two different ways. First, one may generalize locales to quantales 
[57] . This step leads to recognizable logical structures, but it does not relate well to the 
Copenhagen Interpretation of quantum mechanics we favour. 

Instead, we pass from frames as special objects in the category of sets (as defined above) 
to frames in more general topoi. This is indeed possible, as all of the above concepts can be 
defined in any topos by using its internal language [63]; see [12] for details. In particular, 
in a topos T one may consider the category FrmT- of internal frames and its opposite 
category L0C7- of internal locales. The terminal object of the latter is the locale * whose 
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associated frame is the subobject classifier Q of T. Opens, points and models are then 
defined in exactly the same way as in Sets, as long as one realizes that the identification 
of Q with {0, 1} and of * with the singleton is peculiar to Sets. 

In particular, a point of a locale X in T is a frame map 0{X) fi, whereas an open 
in X may be defined as an arrow 1 — > 0{X). The collection Ft{X) of a locale is still 
defined as the subobject of i}'-^^^^ corresponding to frame maps, its opens being given by 
interpreting ^ in the internal language of T, where U G 0{X) is interpreted as an arrow 

1 0{X) and p~^{U) = 1 means that oU = T, i.e. the truth arrow T : 1 ^ Q in T. 

In any case, it is reassuring that topos theorists simply refer to 'internal' locales as 
'spaces' [52l |53l [66] : returning to the opening words from Mac Lane and Moerdijk quoted 
earlier, one might say that the unification in question is exemplified by the idea of an 
internal locale with its associated Heyting algebra structure. 

Our quantum phase spaces S, then, will be examples of locales in topoi. Their opens 
1 0(5) will correspond to the elementary propositions or yes-no questions about the 
system, and each physical state on the system will define a map ©(S) — > Q_, where is 
the subobject classifier in the particular topos in which S is defined. It is important to 
note that such maps generally fail to be frame maps, i.e. they do not define models in the 
above sense. This phenomenon already arises in classical physics if one considers mixed 
rather than pure states; indeed, the map '■ 0{M) — > 0, introduced below ([6]) fails to 
be a frame map (except when n happens to be pure). 

However, a fundamental difference between classical and quantum physics in this re- 
spect lies in the Kochen-Specker Theorem, which in its topos-theoretic incarnation (given 
in different versions in pO] and in Theorem [6] below) states that (generically) the quan- 
tum phase space S has no points at all, although the quantum system has pure states (see 
Subsection 14. ip . Hence whereas pure states in classical physics - as defined in the usual 
sense through convexity - are also 'pure' in the logical sense, this is no longer the case in 
quantum physics. 

Nonetheless, pairing states and propositions into an internal truth value, i.e. taking 
the subobject classifier to be the codomain of the pairing map, is a central goal of this 
work, which we share with (and adopted from) the work of Isham et al. \20\ I33j . Unlike 
real- number valued pairings (which from a logical perspective might be preferable), an 
0-valued pairing avoids both the problems with the ignorance interpretation of the Born 
probabilities (see Subsection II. 2p and the bizarre ontology of the so-called Many- Worlds 
interpretation of quantum mechanics (c/. |14l I17|). A philosophical defence of this goal 
may also be found in [18j. However, the final verdict about its validity, or rather its 
relevance to physics, can only be given once the Born rule has been derived from our 
0-valued pairing, along with an appropriate interpretation of the Born probabilities. This 
derivation will be given in future work, in which the results of Section [S] of this paper will 
be combined with those in |61]. 

1.6 Basic construction 

The two notions of generalized space just described, i.e. noncommutative C*-algebras and 
locales in arbitrary topoi, will be related by one of the main constructions in this paper, 
which we summarize in this subsection. This construction associates a certain internal 
locale to a noncommutative C*-algebra (assumed unital), and hinges on three ideas: 
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1. Algebraic quantum theory \38 \ 1431 [58] : 

2. Constructive Gelfand duality [3 El El [261 [28] ; 

3. Bohr's doctrine of classical concepts 173 1 [60]. 

From the first, we just adopt the methodology of describing a quantum system by a 
noncommutative C*-algebra A (defined in the usual topos Sets). This move generalizes 
the usual Hilbert space framework of quantum theory and has the advantage of being able 
to incorporate superselection rules in infinite systems, as well as other limiting situations 
like the transition from quantum to classical mechanics (and back). 

As to the second, it turns out that the notion of a C*-algebra makes sense in an 
arbitrary topos, so that one may, in particular, internalize commutative C*-algebras. Ex- 
amples of such internal commutative C*-algebras arise from compact completely regular 
locales ([ZlllH], see also footnotes [2] and [3] below): if X is such a locale in some topos T, 
and if C is the locale defined by the complex numbers object in T (as in[7]), then the 
object C{X,C) of all locale maps from X to C is a commutative C*-algebra in T under 
natural operations. The Gelfand duality theorem of Banaschewski and Mulvey [7] states 
that, like in the case of the topos Sets, up to isomorphism these are the only examples 
of unital commutative C*-algebras: if ^ is a unital commutative C*-algebra in a topos 
T, there exists a compact completely regular locale S such that A = C(S,C). Here = 
denotes isomorphism in the category T and the arrows implementing this isomorphism are 
C*-algebra maps. Moreover, this isomorphism extends to a categorical duality between 
compact completely regular locales and unital commutative C*-algebras in T. We call the 
locale S or Ti{A) the Celfand spectrum of A. It is defined up to isomorphism of locales. 

Third, Niels Bohr's "doctrine of classical concepts" states that we can only look at 
the quantum world through classical glasses, measurement merely providing a "classical 
snapshot of reality" . The combination of all such snapshots should then provide a complete 
picture. In Bohr's own words (p2j, p. 209): 

However far the phenomena transcend the scope of classical physical explana- 
tion, the account of all evidence must be expressed in classical terms. (...) 
The argument is simply that by the word experiment we refer to a situation 
where we can tell others what we have done and what we have learned and 
that, therefore, the account of the experimental arrangements and of the results 
of the observations must be expressed in unambiguous language with suitable 
application of the terminology of classical physics. 

This doctrine has a transparent formulation in algebraic quantum theory, to the effect 
that the empirical content of a quantum theory described by a certain noncommutative 
C*-algebra A is contained in suitable commutative C*-algebras associated to A. In the 
simplest case, which we study in this paper, these are simply the (unital) commutative 
C*-subalgebras of A. (To understand classical behaviour in general, the pertinent com- 
mutative C*-algebras have to be extracted from A using limiting procedures like /i ^ or 
N ^oo [60].) 

The following construction weaves these three threads together. Let ^4 be a unital 
C*-algebra (in the usual sense, i.e. in Sets) and let C{A) be the collection of its unital 
commutative C*-subalgebras, partially ordered by inclusion. We regard the poset C{A) 
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as a category, whose objects are the unital C*-subalgebras CCA, and whose Horn-sets 
Hom(^(^')(C, D) consist of a single arrow if C C D and are empty otherwise. The category 
C{A) is a catalogue of all 'classical snapshots of reality' one may take of the quantum 
system described by A. 

Recall that for any category C, the topos Sets^ has functors C — > Sets as objects and 
natural transformations as arrows [63]- Put 

T{A) = Sets^'-^\ (8) 

The philosophical idea is that as observers we are confined to the topos T{A), whereas the 
physical system itself divinely exists in the ambient topos Sets. According to Bohr and 
Heisenberg, the system might seem to behave probabilistically from our limited classical 
perspective, but this behaviour is just a consequence of our confinement to T{A) {cf. 
Theorem [TH below) . 

We will underline entities internal to T{A). It turns out that the tautological func- 
tor A : C I— > C, which (with some abuse of notation) maps a unital commutative C*- 
subalgebra C oi A (seen as an object of the category C{A)) into itself (seen as a set), is a 
unital commutative C*-algebra in T{A). We call A the Bohrification of A. It has an asso- 
ciated Gelfand spectrum T^{A), which is a locale in T(A). The map A i-^ S(^) associates 
a 'space' S(y4) in the sense of topos theory to a 'space' A in the sense of noncommutative 
geometry. 

In principle, this construction leads to the solution of all five problems listed at the 
beginning of Subsection II. 2t 

1. The quantum phase space of the system described by A is the locale S = S(j4) in 
the topos T{A). 

2. The "subsets" of the locale S acting as elementary propositions about A are simply 
the 'opens' in S, defined as arrows 1 — > 0(2) in T(A). Thus the quantum logic of 
A is given by the Heyting algebra underlying T^{A) . 

3. Observables a A define locale maps 6{a) : S |M, where IM is the so-called in- 
terval domain. States p on ^4 yield probability measures (more precisely, valuations) 
fip on E. 

4. An open interval A C R defines an arrow l^^O(M) of T{A) (where 1 is the ter- 
minal object in T(A)), which, composed with the map OflR) "^ ^ > 0(S) underlying 
6 (a), yields the desired proposition 

li^O(S) = i^O(M)-Klo(S). 

5. State-proposition pairing is defined exactly as in dH), i.e. by 

= i&om^n, (9) 

where [I is the subobject classifier of T{A) and X[p] is the characteristic map of the 
subobject [p] of ©(S) consisting of all opens C/ of S with fJ,p(U) = 1 (defined through 
the internal language of T(A)). 



1 INTRODUCTION 



12 



The construction of 6{a) is inspired by, and partly generalizes, the Daseinisation map of 
Doring and Isham ( [Ml [35] , cf. also Appendix [B|) . 

The subobject classifier Q is the functor C{A) Sets given by 

J^(C) = {5 CjC [ 5 is an upper set}, (10) 

where for any poset P an upper set in P is a subset U Q P for which x € U and x ^ y 
implies y € U, and one writes j x = {y € P | x ^ y} for the so-called principal upper set 
on X. Note that [1(C) is a poset (and even a frame) under inclusion as partial ordering, 
with as bottom element, and | C as top element. (One might think of the principal 
upper set | C on the "classical snapshot of reality" C as the collection of all finer versions 
of the knowledge present in C.) The subobject classifier Q is a (covariant) functor by 
stipulating that if C C D, then the induced map 0,{C) — > [1(D) is given hy S SCi ] D. 

In this setup, we have taken Sets as the ambient topos. There are several reasons, 
however, one might want to consider other ambient topoi. Leaving the matter to future 
investigation, let us briefly indicate an important application. An algebraic quantum 
field theory (AQFT) [43] may be defined as a functor (0(M), C) — > CStar satisfying 
certain separability constraints, where M is Minkowski space-time and 0(M) is its set of 
opens [13]. Analogous to Theorem [5] below, an AQFT may then be shown to be given by 
a single C*-algebra in the presheaf topos Sets'^*^*^-' . 

1.7 Internal and external language 

We have repeatedly used the word 'internal' for a construction intrinsic to a certain topos 
T; for example, A and its Gelfand spectrum S are internal to T(A), as is the Heyting 
algebra structure of S. At this point, confusion may arise, for on the one hand the 
propositional logic carried by S is intuitionistic, while on the other hand all constructions 
(ranging from the initial C*-algebra A to the locale S(^) as an object in the associated 
functor topos Sets'' ^'^^) eventually arise from the topos Sets, whose underlying logic is 
classical. 

To clarify this, we remark that it is a very important aspect of topos theory that 
one may, indeed, usually adopt two points of view: an external one and an internal one. 
External constructions are carried out using classical mathematics, which (at least for the 
topoi used in this paper) takes place in the familiar topos Sets (even if the constructions 
in question are concerned with some other topos). Internal constructions, on the other 
hand, only use concepts intrinsic to the topos one is studying. This idea is formalized by 
the internal or Mitchell- Benabou language associated with each topos [121 I5 H I63]. This is a 
logical language that for many instances and purposes allows one to reason within a given 
topos as if it were the topos Sets. For example, one may employ the usual logical and 
set-theoretic symbols (the latter even if an object X has no or few elements in the sense 
of arrows 1 X), whose meaning is determined by the so-called Kripke-Joyal semantics 
associated with the Mitchell-Benabou language. We will actually use this semantics in 
our theory of state-proposition pairing. However, using the internal language one may (in 
general) neither appeal to the law of excluded middle x V ^x = T, nor to the Axiom of 
Choice (although restricted versions thereof are sometimes valid). These limitations are 
a consequence of the fact that the internal language of a topos happens to be based on 
intuitionistic predicate logic (see [El [51] for the precise rules). 
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Figure 1: Illustration of universes of discourse 



Thus a topos can be seen as a universe of discourse, to which a mathematician or 
observer may wish to confine himself. On the other hand, even the internal language 
and associated logic can alternatively be studied externally with classical meta-logic. The 
various entities at play in our application of topos theory to quantum physics are illustrated 
in Figured) This illustrates, in particular, that our quantum logic is meant to be the logic 
of an 'internal' observer, with all the restrictions this brings with it (whereas the quantum 
'logic' of Birkhoff and von Neumann, to the extent it is a logic at all, rather pertains to a 
fictitious entity like Laplace's demon, to whose intellect 'nothing would be uncertain and 
the future just like the past would be present before its eyes.') 

Let us give three closely related examples of internal versus external descriptions, each 
relevant to our logical approach to quantum theory. 

First, a fundamental fact of topos theory is that the subobjects Sub'r(A) of a given 
object A in a topos T (with subobject classifier Qq-) form a (complete) Heyting algebra. 

• Externally, one simply looks at Subr(^) as a set, equipped with the structure of a 
Heyting algebra in the category Sets. 

• Internally, Sub7-(^) is described as the exponential fi^ (or power 'set' V{A)), which 
is a Heyting algebra object in T. See [Ml P- 201]. 

Second, as these Heyting algebras are complete, they are frames. The explicit internal 
description of a frame or locale is rather complicated as far as the completeness property 
of the underlying lattice is concerned [12]. However, if the topos T = Sh(X) is that of 
sheaves on a locale X (which, we recall, consists of those functors F in Sets'^'-"^-* ^ that 
satisfy a gluing condition stating that F{U) can be computed from the F{Ui) under any 
open covering U = UiUi [631 Ch. II]), a simple external description is available [l9l[53] (also 
c/- [SH §C1.6]): a locale C in Sh(X) is externally described by a locale map / : £ — > X in 
Sets, with 

£ = £{X). (11) 

Furthermore, if Ci and C2 are locales in Sh(X) with external descriptions fi:Ci^ X, 
then an internal locale map g : £1 — s- £2 in Sh(X) is externally given by a locale map 
g : £1 ^ £2 in Sets such that f2 ° 9 = fi- 

To see that this situation is relevant to our construction, first recall the Alexandrov 
topology on a poset P. Its opens are simply the upper sets, and the special upper sets 
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of the form U = ]x form a basis of the Alexandrov topology. Equipping P with the 
Alexandrov topology, one has an isomorphism of categories 

Sets-f' ^ Sh(P). (12) 

To understand this, just note that a sheaf F on P is determined by its values on the basis 
opens ]x; a functor F_: P ^ Sets then corresponds to F by 

F(x) = F(Tx). (13) 

It is, then, immediate from ^ and ()12p that 

T{A) ^ Sh(C(A)), (14) 

so that we have the above-mentioned external description of locales to our avail, with 
X = C{A). 

Explicitly, to describe an internal locale C in Sh(X) externally, i.e. in terms of the 
topos Sets, consider the set rO{C) = Homgh(x) (!> C'(£)) of global sections of the asso- 
ciated frame 0{C); this set coincides with 0{C){X) (since a natural transformation in 
Homgh(x)(l, 0{C)) is determined by its value at X) and defines a frame 0{C){X) in Sets 
under the lattice structure borrowed from 0{C). For V QU, let £^ : 0{C){U) 0{C){V) 
be the arrow part of the functor 0{C) : 0{X)°^ Sets, with special case Cv = C^. The 
completeness of 0{C) implies that Cy has a left adjoint Cy : 0{C){V) 0{C){X), which 
in turn defines a map /* : 0{X) 0{C){X) hy f* -.V ^ P/{~^c{V))i where ^ c{V) is the 
top element of the lattice 0{C){V). This is a frame map, and if we write 0{Y) = (!?(£) (X), 
the corresponding locale map f -.Y ^ X \s the external description of C. 

Conversely, a locale L in Sets along with a locale map / : L — > X (i.e. a frame map 
/* : 0{X) 0{L)) induces a locale C in Sh(X), defined as the sheaf C{U) = {y e L | 
V ^ f*{U)}. These constructions are adjoint to each other, yielding an equivalence of the 
category Loc(Sh(X)) of locales in Sh(X) and the slice category Loc/X relative to the 
category Loc of locales in Sets. 

For us, the external description of locales is useful for two reasons: 

1. Returning to ([9|), we are clearly interested in the set 

r(!?(S)^Homs^,^c(A)(l,0(S)) 

of opens in S, as it encodes the quantum logic of our C*-algebra A. Let O^E) be 
the sheaf on C{A) that corresponds to ©(S) by ([HD, so that rC'(S) ^ rO(S), with 
TO{T,) = Homgh(c(yi)) (1, 0(5])). Clearly, if a poset P has a bottom element _L and 
Z is any object in Sets^, then TZ ^ Z(_L). This apphes to P = C{A) with _L= C • 1, 
so that 

ro(E) ^ o(s)(c • 1) ^ o(s)(c(A)) = o(s), (15) 

where we have used (IllD . Hence the external description of the quantum logic of the 
C*-algebra A is entirely given in terms of the locale S in Sets. 

2. Important internal number systems in T{A) that are defined by geometric propo- 
sitional theories T (see Subsection II. 4p may be computed from (jl3p and their de- 
scription in Sh.(C{A)), which in turn is based on their external description in Sets. 
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Specifically, if [T] is the locale defined by T in Sets, then the locale [T] = ['ir]gij(x) 
giving the interpretation of T in Sh(X) has external description vri : X x [T] ^ X, 
where vri is projection on the first component. It follows that the frame 0([T]) in 
Sh(X) corresponding to [T] is given by the sheaf U i— > 0{U x [T]). Applying this 
to the case at hand, we see that frame corresponding to the interpretation 

[T] = ['ir]c{A) of T in T{A) is given by the functor 

0{[T]):C^O{]Cx[T]). (16) 

See Subsections 12.31 and 15.11 for examples of this procedure. 

Our third example applies the second one to points of locales [63] , and continues the 
discussion in Subsection II. 4[ 

• Internally, a point of a locale y in a general topos T (internal to Sets for simplicity) 
is a locale map * — > y, which is the same thing as an internal frame map 0{Y) 0, 
(where is the subobject classifier in T). 

• Externally, we look at O as the frame SubT(l) in Sets of subobjects of the terminal 
object 1 in T. The locale in Sets with frame SubT(l) is called the localic reflection 
Loc(T) of T, i.e. 0(Loc(T)) = Subr(l). For example, in T = Sh(X) one has 
Subsh{x)(l) — C'(X) and hence Loc(Sh(X)) = X. Applying the second example 
above, we find that the external description of the locale * in Sh(X) is just id : X — > 
X, so that points in a locale C in Sh(X) with external description f : Y ^ X are 
given by locale maps ip : X ^ Y that satisfy f o ip = id, i.e. cross-sections of /. 

The fourth example continues both the previous one and the discussion of models in 
Subsection II. 4[ We initially defined a standard model of a geometric propositional theory 
T as a locale map * — > [T], and subsequently mentioned more general models Y ^ [T], 
still in Sets. We now consider even more general models of T in a topos T. 

• Externally, these are given by locale maps Loc(T) [T] in Sets. This is because 
the classifying topos of T is Sh([T]), and one has an equivalence between geometric 
morhisms T — > Sh([T]) (which classify T-models in T, cf. [63, Thm. X.6.1]) and 
locale maps Loc(T) — >■ [T] (see [631 § IX. 5]). 

• Internally, one may interpret the theory T in T and thus define a locale [T]^ internal 
to T. The points of this locale, i.e. the locale maps * [Tj^- or frame maps 
0([T]7-) Qq-, describe the models of T in T internally. 

One may explicitly verify the equivalence between the internal and the external de- 
scriptions for T = Sh{X), for in that case the external description of [^]t is the map 
vTi : X X [T] — > X. Hence locale maps ip : X ^ X x [T] that satisfy vri o = id are just 
(unconstrained) locale maps X ^ [T]. 

1.8 Observation and approximation 

Our construction of the locale map 5{a) : S IM in Section 11.61 involves the so-called 
interval domain IM [74J. To motivate its definition, consider the approximation of real 
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numbers by nested intervals with endpoints in Q. For example, the real number vr can be 
described by specifying the sequence 

[3,4], [3.1, 3.2], [3.14,3.15], [3.141, 3.142], . . . 

Each individual interval may be interpreted as finitary information about the real number 
under scrutiny, involving the single observation that the real number is contained in the 
interval. This description of the reals, which goes back to L.E.J. Brouwer, is formalized 
by the notion of the interval domain. Consider the poset IM whose elements are compact 
intervals [a,b] in M (including singletons [a, a] = {a}), ordered by reverse inclusion (for 
a smaller interval means that we have more information about the real number that the 
ever smaller intervals converge to). This poset is a so-called dcpo (directed complete 
partial order); directed suprema are simply intersections. As such, it carries the Scott 
topology [21 [71] , whose closed sets are lower sets that are closed under suprema of directed 
subsets. Here a lower set in a poset P is a subset L C. P such that x & L and y ^ x 
implies y G L; equivalently, J, L C L, where lL = {yGP\3x£L: y^x}. (Lower 
sets are sometimes called down sets or downward closed sets.) Consequently, Scott opens 
must be upper sets U (defined in the obvious way) with the additional property that for 
every directed set D with \/ D £ U the intersection D n U is nonempty. In the case of 
IM, this means that each open interval {p, q) in M (with p = — oo and q = +oo allowed) 
corresponds to a Scott open {[a,b] \ p < a,b < q} in M, and these opens form a basis of the 
Scott topology. The collection 030011(1!^) is, of course, a frame, initially defined in Sets. 
The basis opens (r, s) may be reinterpreted as a collection of generators for this frame, 
which from the point of view of generators and relations differs from the frame 0(R) of 
Dedekind reals in that the relation {p,q) = {p,qi) V {pi,q) for p ^ pi ^ gi ^ g holds for 
the reals, but not for the interval domain (see [5T| D4.7.4] or Subsection 12.31 below for the 
other relations for 0(M)). The interval domain admits an internal definition in any topos. 
Its realization in T{A) will play an important role in this paper; see Subsection 15.11 

A related notion of approximation appears when considering an observable a E Agg, of 
a quantum system described by a C*-algebra A, as seen from inside its associated topos 
T{A). Specifically, we should approximate a within each classical snapshot C of A, where 
C € C{A) is some commutative subalgebra. The difficulty is, of course, that a need not 
lie in C, but neither is there a single element of C that forms the 'best approximation' of 
a in C. The best one can do is approximate a by a family of elements of C, as follows. 

The self-adjoint part of a C*-algebra A has a natural partial order ^, defined by 
a^6iff5 — a = c*c for some c & A. (Equivalently, a^6iff6 — a = /^ for some / G ^sa-) 
This partial order is linear — in the sense that a + c ^ b + c whenever a ^ b. For the 
C*-algebra A = C{X,C) one just recovers the pointwise order on (real- valued) functions, 
since = C(X, M). For A = B{H), the bounded operator on Hilbert space H, one 
has a > for a € ^sa iff {^,a^) > for all ^ £ H. (Indeed, this is really a pointwise 
order as well, if one regards operators a on H as functions a on H hy a{^) = {^,a^). 
See e.5.[58].) Thus one may approximate a in C by collections of intervals of the type 
I /)5 ^ dsn, f ^ CL ^ g} (note that this is inhabited, since / = — ||a|| • 1 and 
g = \\a\\ ■ 1 occur). Since the intervals [f,g] in Cga fail to form a dcpo, however, a slight 
adaptation of this idea is needed, for which we refer to Subsection 15.11 below. 
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1.9 Structure of this article 

Section [2] reviews the Gelfand duality theory in a topos due to Banaschewski and Mulvey. 
Our original results are as follows. 

1. The construction of the 'quantum phase space' S(yl) from a C*-algebra A in Sets 
as the Gelfand spectrum of the Bohrification ^ of ^ in the topos T{A) is explained 
in Section [3l This section also contains our version of the Kochen-Specker Theorem. 

2. Section S] first describes the construction of states on A as probability integrals on 
the self-adjoint part of A. These, in turn, are equivalent to probability valuations 
on its Gelfand spectrum On this basis, we eventually show that states define 
subobjects of the quantum phase space S(^), as in classical physics (see Q). 

3. The interpretation of observables in A in terms of the Bohrification A is the subject 
of Section [5l In particular, we give our analogue of the Daseinisation map of Doring 
and Isham in Subsection 15.21 (and more fully in Appendix IA.2p . 

4. The pairing of states and propositions is elucidated in Section [6l yielding an element 
of the subobject classifier of T{A) that we explicitly compute. This pairing connects 
the mathematical constructions to quantum physics and completes steps 1 to 5 of 
our general program mentioned at the beginning of Subsection II. 2i 

Appendix lAl contains a number of technical results that somewhat distract from the main 
development of the paper. Finally, Appendix [B] discusses related work by Doring and 
Isham, which partly inspired the present article. 
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2 C*-algebras and Gelfand duality in a topos 

This section recapitulates a constructive version of Gelfand duality, which is valid in 
every topos [5l[6l[7]. Recall that the usual version of Gelfand duality characterises unital 
commutative C*-algebras as algebras of complex- valued continuous functions on a compact 
Hausdorff space. More generally, the category cCStar of unital commutative C*-algebras 
and unital *-homomorphisms is dual to the category KHausSp of compact Hausdorff 
spaces and continuous maps (see [48j for a proof aimed at algebraists and [59j for a proof 
in the spirit of C*-algebras). From a topos-theoretic point of view, this formulation is 
internal to the topos Sets, since both categories are defined relative to it. 

To understand the generalization of Gelfand duality to arbitrary topoi, a slight refor- 
mulation of the situation in Sets is appropriate: we replace topological spaces X by the 
associated locales, and hence replace KHausSp by the equivalent category KRegLoc of 
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compact regular locales |48j rl Consequently, the duality cCStar ~ KHausSp may be 
replaced by cCStar ~ KRegLoc: the contravariant functor cCStar KRegLoc is still 
given hy A '^i^)^ where is the locale defined by the usual Gelfand spectrum of 

A {i.e. its pure state space), and in the opposite direction one has the familiar expression 
X 1-^ C{X,C), in which the right-hand side now stands for the locale maps from X to C. 

For technical reasons, in general topoi regular compact locales have to be replaced 
by completely regular compact localesp but otherwise one has a direct generalization of 
the above reformulation of Gelfand duality in Sets. The following theorem is predicated 
on an internal definition of the category cCStar, which we shall give in Subsection 12.11 
Here and in what follows, all mathematical symbols are to be interpreted in the internal 
language of the topos T at hand. 

Theorem 1 (Gelfand duality in a topos) [5l[6l[7]. In any topos T, there is a cate- 
gorical duality (i.e. contravariant equivalence) 

s 

cCStar ~ ± ' KRegLoc, 

C{-,Ct) 

where the categories in questions are defined internally to T. 

For A G cCStar, the locale '^{A) is called the Gelfand spectrum of A. Here the symbol 
Cr stands for the locale of Dedekind complex numbers in T. 

2.1 C*-algebras in a topos 

In any topos T (with natural numbers object), the rationals Q can be interpreted [63^ 
§ VI.8], as can the Gaussian integers Cq = {p + qi : p,q & Q}. For example, the inter- 
pretation of Cq in a functor topos Sets*^ (where, in our case, C is a poset) is the constant 
functor that assigns the set Cq to every C € C. 

A *-algebra in T is a vector space A over Cq that carries an associative bilinear map 
■ : A X A ^ A, and is furthermore equipped with a map (— )* : A — > A satisfying 

{a + b)*=a* + b*, {z-a)* = z-a\ {a-b)* = b*-a\ a** = a, 

for all a,b £ A and z € Cq. A is called commutative \i a ■ b = b ■ a for all a, 6 G ^, and 
unital if there is a neutral element 1 for the multiplication. 

To define an internal C*-algebra, we define a seminorm on such an algebra; in general, 
a norm may not actually be definable in the internal language of a topos. This is a relation 

locale JZ is compact if every subset S C C with \J S = T has a finite subset F with \/ F — T. It is 
regular if every element of €. is the join of the elements well inside itself, where a is well inside b (denoted 
a <C 6) if there exists c with cA a =± and c V 6 = T. The (internal) categories KRegLoc and KHausSp 
in a topos T are equivalent when the full axiom of choice is available in T [48j . 

^See [3S] or [7] for the definition of complete regularity. If the axiom of dependent choice (stating that 
for any nonempty set X and any relation R (Z X x X such that for all x there is an y with {x, y) £ R, 
there is a sequence {x„) such that {x„, x„+i) £ R for each n G N) is valid in a topos, then compact regular 
locales are automatically completely regular. This is the case in Sets, for example (where, of course, the 
full axiom of choice holds), and also in topoi like 'T{A) consisting of functors whose codomain validates 
dependent choice [40) . 
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N C ^xQ+, which in Sets would have the meaning that (a, q) € iff ||a|| < q. In general, 
N must satisfy 

(0,p) G N, 
3geQ+[(a,9) G N], 
ia,p)(£N^{a*,p)£N, 
{a,q)(£N^3p^g[{a,p)(£N], 
{a,p) eN A {b,q) e N ^ {a + b,p + q) £ N, 
{a,p) eN A {b,q) e N ^ {a-b,p- q) e N, 

{a,p) e N ^ {z-a,p-q) e N {\z\ < q), 

for all a,b € A, p, q G Q+, and z € Cq. For a unital *-algebra, we also require 

{l,p)£N (p>l)- 

If the seminorm relation furthermore satisfies 

(a* • o,g2) G iV ^ {a,q) G 

for all a G ^ and q G Q^, then A is said to be a pre-semi-C*-algebra. 

To proceed to a C*-algebra, one requires a = whenever {a,q) G for all q in Q"*", 
making the seminorm into a norm, and subsequently one requires this normed space to be 
complete in a suitable sense (see [7] for details). As a consequence of its completeness, a 
C*-algebra is automatically an algebra over a suitable completion of Cq (and not just over 
Cq itself, as baked into the definition). Note that in general topoi one has to distinguish 
certain real and complex number objects that coincide in Sets. From Q, one may construct 
the locale M^^ = M of Dedekind real numbers [63l § VI. 8] (see also Subsection 12.31 below): 
we will drop the suffix d for simplicity. The object Pt(C) (which is the completion of Cq 
meant above) comprises the points of the complexified locale C = M + zM; see also |7] 
for a direct description that avoids M. In Sets, C is the locale with frame 0(C), where 
(abusing notation) C are the usual complex numbers. In any topos, the one-dimensional 
C*-algebra C(*, C) is nothing but Pt(C) and has Gelfand spectrum * (i.e. the locale with 
frame Q). 

A unital *-homomorphism between C*-algebras A and B is, as usual, a linear map 
f -.A^B satisfying f{ab) = f{a)f{b), f{a*) = f{a)* and /(l^) = Ib- Unital C*-algebras 
with unital *-homomorphisms form a category CStar (internal to T); commutative unital 
C*-algebras form a full subcategory cCStar thereof. 

2.2 Spectrum 

The definition of the category KRegLoc of completely regular compact locales can be 
internalized without difficulty. The next step is to explicitly describe the Gelfand spectrum 
Ti(A) = E of a given commutative C*-algebra A. We will do so following the reformulation 
in \26\ [28] of the pioneering work of Banaschewski and Mulvey [7] . 

To motivate the description, note that even in Sets the spectrum is now described 
(with the usual notational ambiguity explained in Subsection II. 3p as the locale S defined 
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by the frame of open subsets of the usual Gelfand spectrum S of A (defined as the 

subset of the dual A* consisting of space of nonzero multiplicative functionals on A in 
the relative weak* topology). The topology on the space S can be described by giving a 
sub-base, for which one often takes U(^a,po,£) — {P I |p(^) ~ Po(fl)| < £} for a & A, po £ T,, 
e > 0. However, a much simpler choice of sub-base would be 

D, = {p G S I p{a) > 0}, (17) 

where a E Asa- Both the property that the p are multiplicative and the fact that the 
form a sub-base of the Gelfand topology may then be expressed lattice-theoretically by 
saying that 0{T,) is the frame F^^^ freely generated by the formal symbols D^, a £ Ags., 
subject to the relations 



Di = T, (18) 

D„AD_a = ±, (19) 

D_,2 = ±, (20) 

Da+6^DaVDfe, (21) 

Da6 = (DaADb)V(D_aAD_fc), (22) 



supplemented with the 'regularity rule' 

Da^ \J Ua-r. (23) 

rGQ+ 

This turns out to be a correct description of the spectrum of A also in an arbitrary 
topos T, in which case (|18p - (|23p have to be interpreted in T, of course0 



2.3 Gelfand transform 

Classically, for a commutative unital C*-algebra A the Gelfand transform A ^ C(S,C) 
is given by a i— > a with a{p) = p{a). In our setting it is convenient to restrict the Gelfand 
transform to A^^^, yielding an isomorphism 

Asa = C(S,M). (24) 

In a topos T, the Gelfand transform of an internal commutative unital C*-algebra A in 
T associates a locale map 

a : S ^ Mr, (25) 

to each a G A^a., where S is the spectrum of A and M-r is the locale of internal Dedekind 
real numbers in T; see below. Recalling from Subsection II .31 that a is by definition a frame 
map 

a-^ : 0{Rr) 0(S), (26) 

^ See ^7] and the Appendix to this paper for the procedure of constructing a frame from generators 
and relations. Equivalently, in the spirit of one could rephrase the above definition by saying that E is 
the locale [T] corresponding to the prepositional geometric theory T (in the sense explained in Subsection 
ll.4|l determined by the collection of propositions Da, a £ Asa., subject to the axioms p8|l - (|23p . with ^ 
replaced by h. 
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and using the "A-conversion rule" /^xtz §1-6], 

we note that the Gelfand transform 

may alternatively be regarded as a map 

• : ^sa X 0(Mr) ^ (27) 

Thus the use of the symbol a G ^sa in the internal language of T may be avoided in 
principle. In practice, however, we will often use the notation (|25p or (j26p . and hence the 
formal symbols Dq. For example, in the description ()18p - (j23p of the spectrum S in terms 
of generators and relations, it is sufficient to define the frame map (j26p on basic opens 
(— cx),r) and (s, oo) in M-j-. In the classical case {i.e. in Sets) discussed above, one has 
a^^(0, oo) = Da from (jl7p . and this remains true in general if has the meaning (j26p . 
Using (Il8])-(l2l]), one then finds 

a-^:(-cx),s) ^ Ds-a, (28) 

(r,C50) ^ Da-r. (29) 

As is a frame map, for bounded open intervals (r, s) we therefore obtairH 

a'^ : {r,s) ^■Ds-a/\'Da-v (30) 

We now recall an explicit construction of the Dedekind reals [39], |5H D4.7.4 & D4.7.5]. 
Define the propositional geometric theory generated by formal symbols {p,q) G Q x Q 
with p < q, ordered as (p, q) ^ (p', q') iS p' ^ p and q ^ subject to the following axioms 
(or relations): 

1. ipi,qi) A ip2,q2) = (max{pi,p2},min{q'i,g2}) if max{pi,p2} < min{gi,g2}, and 
{Pi,Qi) A (P2, 92) = -L otherwise; 

2. (p, q) = q')\p<p' <q' < q}; 
3- T = \J{{p,q) \ p<q}; 

4. (p, q) = (p, gi) V {pi,q) if p ^ pi ^ gi ^ Q'. 

This theory may be interpreted in any topos T, defining an internal locale (T]r)7- = M7- 



with associated frame 0{M.q-). Points m of M7-, i.e. frame maps : 0(JS.q-) ^Iq-, 
correspond bijectively to Dedekind cuts (L, U) of Q (of. |63l p. 321]) in the following way: 
a model m determines a Dedekind cut by 

L = {pGQ I m^(p, 00)}; (31) 
U = {(7GQ|m^(-oo,g)}, (32) 



where (p, 00) and (—00, q) are defined in terms of the formal generators of the frame 0{Q) 
by (p, 00) = \/{{p,r) \ p < r} and (—00,5) = \/{{r,q) \ r < q}. The notation m \= {p,q) 
used here means that 'm^^{p,q) = T, where T : 1 — > Qq- is the truth element of and 

^Banaschewski and Mulvey [7] work with such intervals {r,s) as basic opens, in terms of which they 
write the Gelfand transform as : (r, s) 1— > a G (r, s). Here the role of generators of the locale E is played 
by elementary propositions of the logical theory generating E as its Lindenbaum algebra, our generator 
Da corresponding to their proposition a £ (0,00). Classically, the proposition a G {r,s) may be identified 
with the open a~^{r,s) in the spectrum E; cf. Subsection ll.il 
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{p, q) is seen as an arrow (p, q) : 1 ^ Q x Q — > 0(M.q-). Conversely, a Dedekind cut (L, U) 
uniquely determines a point m that maps a generator / = (p, q) to m{I) = Tiff/nC/^0 
and I f] L ^ 0. The Dedekind reals Pt(M7-), then, are defined in any topos T as the 
subobject of V{Qt) x 'P(Qr) consisting of those (L, U) that are points of Mr [63] . 
We mention four examples: 

1. In T = Sets, a point m of M = Mggts corresponds to a real x described in the usual 
calculus way, so that L = {p <Q \ p < x} and U = {q(zQ\x>q}. Hence Pt(M) 
may be identified with M in the usual sense, and M is spatial as a locale; its frame 
0{M) is just the usual topology of M [511 D4.7.4]. From this perspective, the first 
condition in the definition of Tk enforces that L and U are lower and upper sections 
of Q, respectively, the second implies that they are open, and the third means that 
L and U are both inhabited. The fourth - Dedekind - relation says that L and U 
'kiss' each otherj^ 

2. If X is a topological space (or, more generally, a locale), the structure of the locale 
I^Sh{Jf) aiid its associated sheaf of Dedekind reals Pt(Msh(x)) in the topos Sh(X) of 
sheaves on X follows from the argument above (jl6p in Subsection 11.71 First, the 
frame of of Dedekind reals is given by the sheaf 

0(M)sh(x) -.U^OiUx M), (33) 

whereas the Dedekind real numbers object is the sheaf (See also [63]) 

Pms^x)■■U^CXU,R). (34) 

3. Consequently, using ([12]) and ([13]) we infer that in our functor topos T{A) = 
Sets''''^\ the frame of Dedekind reals is the functor 

0(M) : C7 ^ 0((tC) X M); (35) 

the set on the right-hand side may be identified with the set of monotone functions 
from TC to 0(M)l!| 

Perhaps surprisingly, the associated functor of points Pt(M) may be identified with 
the constant functor 

Pt(M) :C^R; (36) 

^The collection of L satisfying only the first three relations forms the locale of lower reals, which we 
denote by R; . Locale maps to R; are, classically, lower-semicontinuous real- valued functions. Analogously, 
there is a locale Ru of upper reals. See [51] . 

^ This identification proceeds in two steps. First, for any topological space X one has a bijection 
0{X) = C{X, S), where 5* = {0, 1} carries the Sierpinski topology, see Subsection ll.4l explicitly, U £ 0{X) 
is mapped to xu, whereas in the opposite direction g £ C{X, S) is sent to i7~^({l}). Hence 0(1(7 x R) = 
C(t C X R, 5") (with apologies for the double use of C, first for 'continuous' and second for C £ C{A)). 
Second, in general A-conversion or 'currying' gives a bijection between functions Y x R — > S and functions 
Y S*; with y =t C equipped with the Alexandrov topology and C(R, S) = 0{R), continuity then 
translates into monotonicity. 
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this follows from ()34p and the fact that Alexandrov-continuous functions [/ — > M (or, 
indeed, into any Hausdorff space) must be locally constant on any open U C C(74)0 

4. If S is the Gelfand spectrum of a commutative C*-algebra A in T, in the sheaf topos 
Sh(E) internal to T we similarly have 

Pt(M)sh(s) :f/^C'([/,M). (37) 

Here we identify the open [/ of S with its associated sublocale {V € S | 1/ ^ U} of 
S. This locale, as well as M, is to be interpreted in the ambient topos T as explained 
in the above items. 

Example 4 leads to an elegant reformulation of the isomorphism (I24p given by the 
Gelfand theory: since 

C7(S,M)=r(Pt(M)gh(s)), (38) 
where F is the global sections functor, one infers from ()24|) that 

Asa = r(Pt(M)sh(s))- (39) 

In other words, the self-adjoint part of a unital commutative C*-algebra A in a topos is 
isomorphic to the global sections of the Dedekind reals in the internal topos of sheaves on 
its spectrum (and A itself "is" the complex numbers in the same sense). 

3 The internal C*-algebra and its spectrum 

In this section we explain the association of a particular commutative C*-algebra A, which 
is internal to a certain functor topos T(A), to a (generally) noncommutative C*-algebra 
A. As mentioned in the Introduction, this construction is motivated by Bohr's doctrine 
of classical concepts, so that we call A the Bohrification of A. 

3.1 The topos associated to a C*-algebra 

We first construct the topos T{A) in which A resides and draw attention to the functorial- 
ity of the map A i— T{A). We denote the category of partially ordered sets and monotone 
functions by Poset. 

Proposition 2 There is a functor C : CStar Poset, defined on objects as 

C{A) = {C CA\C e cCStar}, 

ordered by inclusion. On a morphism f : A ^ B of CStar, it acts as C{f) : C{A) C{B) 
by the direct image C i— > f{C). 

*We take X — C{A), equipped with the Alexandrov topology, and prove that in this topology any 
/ G C((7, R) must be locally constant. Suppose C ^ D mU, take and 1/ C R open with /(C) G V . Then 
tautologically C £ f~^{V) and f~^{V) is open by continuity of /. But the smallest open set containing 
C is T C, which contains D, so that f(D) G V. Taking V = (/(C) - e, oo) gives f(D) > f(C) - e for all 
e > 0, whence f{D) > /(C), whereas V = (-oo,/(C) + e) yields f{D) < /(C). Hence /(C) = f{D). 
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As announced in ([8]) in the Introduction, the collection of functors C{A) — > Sets forms a 
topos T{A) = Sets*"^"^-*. This is the topos associated to A. We recall our convention to 
underline entities internal to T{A). The subobject classifier 0, in T{A) has already been 
given in p^ . 

Recall that a geometric morphism f : S ^ T between topoi is a pair of adjoint functors, 
consisting of a direct image part f^:S^T and an inverse image part /* : T — > 5, of 
which /* is required to preserve finite limits. Denote the category of elementary topoi and 
geometric morphisms by ToposH 

Proposition 3 There is a functor T : CStar — > Topos, defined on objects by T{A) = 
Sets^^^\ the category of functors from C{ A) to the ambient topos. 

This immediately follows from Theorem VII. 2. 2 in [63j (p. 359) and Proposition [2l 

To close this subsection, note that instead of initially regarding C{A) as a poset as 
in the main text, we could have considered it as a category from the start, having the 
same objects, but with (equivalence classes of) monomorphisms as arrows (instead of 
inclusions). The functor in Proposition [2] would then have the category Cat of categories 
as its codomain. This would still have allowed us to define the associated topos, and also 
the internal C*-algebra we will define below. From then on, most constructions will be 
within the associated topos, and hence go through as well. 

3.2 Bohrification 

Whereas the previous subsection considered the topos T{A) associated to a C*-algebra A, 
this one is devoted to a particular object A in this topos. In fact, the definition of A is 
'tautological' in a literal sense. 

Definition 4 Let A be a C*-algebra in Sets. The functor A : C{A) Sets is given on 
objects by 

A{C) = C, 

and on morphisms D QC ofC{A) as the inclusion A{D) A{C). 

Note that the functor A : C{A) Sets factors through CStar or cCstar via the forgetful 
embedding of CStar or cCstar in the ambient topos Sets. 

Theorem 5 A is a commutative C*-algebra in T{A) under the operations inherited from 
A. More precisely, A is a vector space over the internal complex numbers Pt(C) (given 
simply by the constant functor Pt(C) : C i— > by 

0:1^ A Oc(*)=0, 
+ : Ax A^ A a+cb = a + b, 

■ ■ Pt(C) X A^ A z-ca = z- a, 

and an involutive algebra through 

a -c b = a ■ b, 
{a )c = a . 



■ -.AxA^A 

{-)*■■ A 



^We will not worry about the fact that Topos, like Poset and CStar, is a large category; when pressed 
one can limit these categories to a chosen universe to make them small. 



3 THE INTERNAL C*- ALGEBRA AND ITS SPECTRUM 



25 



The norm relation is given by 

N-.AxQ^^n Nc{a,q)iff\\a\\<q. 

Proof One easily checks that the arrows are natural transformations (and hence mor- 
phisms in T(A)) and that this structure satisfies the requirements for A to be a pre-semi- 
C*-algebra in T{A). Since each A{C) is a commutative C*-algebra in the ambient topos, A 
is commutative as well. (Alternatively, since the definition of a commutative pre-semi-C*- 
algebra consists only of geometrically definable objects {e.g.CQ} and geometric formulae 
(see Appendix |A] and Section [2|), it follows from Lemma [21] that ^ is a commutative pre- 
semi-C*-algebra in T{A), because every A{C) is a commutative C*-algebra in the ambient 
topos.) 

In fact, ^ is a pre-C*-algebra, i.e. internally the semi-norm is a norm: if for all g > we 
have (a, q) G A^, then a = 0. To prove this, we need to show that C Ih VaeAg^VqgQ+.(o, q) G 
N ^ a = 0, where we are using the internal language of T(A). In other words: 

for all C" D C and a G C", 
i.e. for all C" D C and a G C , 

i.e. for all C' ^ C and a G C , 

But this holds, since every C is a C*-algebra. 

Finally, A is in fact a C*-algebra, i.e. internally we have Cauchy completeness. By the 
axiom of dependent choice (which holds because T{A) is a functor topos whose codomain 
validates dependent choice [30]) it suffices to prove that every regular Cauchy sequence 
(i.e. a sequence {xn) such that \\xn — Xm\ \ ^ 2~" + 2""^ for all n,m) converges. Thus we 
need to prove 

C Ih ^n,Tn' 1 1'^n -^m 1 1 ^ ^ ^2 > ^x^zA'^n 'W'^ '^n 1 1 ^ ^ ? 

i.e. for ah C' D C, if C Ih (V„,™.|lx„ - 2"" + 2-"^), 

then C Ih 3^.eA.V„.||x - < 2"", 
i.e. for ah C' D C, if C Ih "x is regular", then C Ih 3^eA-V„.||a; - a;„|| ^ 2"". 

Once again, this holds because every C is a C*-algebra. □ 

T/ie functor A is our internal C*-algebra. By changing the universe of discourse from 
the ambient topos Sets to T(A), the (generally) noncommutative C*-algebra A has be- 
come a commutative C*-algebra A. Multiplication of two non-commuting operators is no 
longer defined, since they live in different commutative subalgebrasl^ 

^°Kochen and Specker refer to such a structure as a partial algebra [56] and stress its relevance for the 
foundations of quantum theory; in a partial algebra both addition and multiplication need only be defined 
for commuting operators. 



if C Ih V^gQ+.(a,g) G N, then C7' Ih a = 0, 

if for all C" D C and ^ G Q+ we have C" Ih (a, g) G A^, 

then C" Ih a = 0, 

if Ijall = 0, then a = 0. 
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3.3 The Kochen— Specker Theorem 

Combining the material in Sections [2] and [3] so far, we obtain a mapping A i— > S(^), 
which associates a certain internal locale to a (generally) noncommutative C*-algebra. 
As argued in the Introduction, S(j4.) describes the quantum logic of the physical system 
whose algebra of observables is A. 

An important property of the internal spectrum S is that it may typically be highly 
non-spatial from an external point of view. First, recall (see Subsection II. 4p that a point 
of a locale X in a topos T is a frame map 0{X) Q, where is the subobject classifier 
in T. 

Theorem 6 Let H be a Hilbert space with dim{H) > 2 and let A be the C*-algebra of 
bounded operators on H. Then the locale S(^) has no points. 

Proof We reason internally. A point /j : * ^ S of the locale S (see Subsection ll.Sp may 
be combined with a G A^^ with Gelfand transform a : S ^ M (see ^S^l), so as to produce 
a point a o p : * — > M of the locale M. This yields a map y_p : A Pt(M), which can be 
shown to be an internal multiplicative functional; see [6l[71[26jcj Being an arrow in T{A), 
the map V_p is a natural transformation, with components V_p{C) : A^^{C) — > Pt(M.)(C); 
by Definition [4] and ()36p . this is just V^p(C) : Cga Hence one has a multiplicative 

functional V^p(C) for each C € C{A) in the usual sense, with the property (which follows 
from naturality) that if C C D, then the restriction of V_p{D) to Cga coincides with V_p{C). 
But this is precisely a valuatioi^^ on B(H), whose nonexistence was proved by Kochen 
and Specker [56]. □ 

This is a localic reformulation of the original topos-theoretic version of the Kochen- 
Specker theorem due to Butterfield and Isham [20]. As in their work, the proof relies 
on the original version, but in being a statement about the lack of models of a certain 
theory, our reformulation has a logical thrust that both the original version by Kochen 
and Specker and the reformulation by Butterfield and Isham lack. 

The theorem certainly holds for more general C*-algebras than just the collection of 
all bounded operators on a Hilbert space; see [31] and [l6] for results on von Neumann 
algebras. For C*-algebras, one has the result that a simple infinite unital C*-algebra 
does not admit a dispersion- free quasi-state [H] . Evidently, Theorem [6] holds for such 
extensions as well. 

One way of looking at such results is to see them as illustrations of the failure of the 
Krein-Milman theorem in a constructive context [68]. Indeed, recall that the classical 
Krein-Milman theorem states that a compact convex set is the closed convex hull of its 
extreme points. The state space of A is still a compact convex set in an appropriate localic 
sense (see Section d]), and the pure states on A would be its extreme boundary. These 
points, however, fail to exist, as we have just seen. 

^'^This map may explicitly be given in the internal language of T{A), by noting that for each a £ A^^ 
the expression p{a) = (I/p,a, Up,a) = {{r € Q \ p \= Da-r}, {s € Q \ p \= Us-a}) is a Dedekind cut in T{A). 

^^This terminology is to be distinguished from the one used in Subsection 14.21 below. The naturality 
property just mentioned is often called noncontextuality in the philosophy of physics literature. 
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4 (Quasi-) states as integrals 

This section about states, and the next one about observables, are both concerned with 
connections between the two levels we have developed (see Figure [1]): 

1. the ambient topos Sets, containing the C*-algebra A; 

2. the associated topos T(A), containing the internal commutative C*-algebra A and 
its spectrum S. 

The main result of this section is Theorem [U which gives an isomorphism between quasi- 
states on A at level 1 and, at level 2, either probability integrals on A^^, or, equivalently, 
probability valuations on the Gelfand spectrum S. Subsequently, we show that probability 
valuations define subobjects of S, as in classical physics. 

All this requires some preparation, firstly in the theory of quasi-states on C*-algebras 
(Subsection l4.ip and secondly in abstract constructive integration theory (Subsection [42]) • 

4.1 States and quasi-states 

A linear functional p : A ^ C on a C*-algebra A is called positive when p{a*a) > for 
all a A. It is a state when it is positive and satisfies p(l) = 1. A state p is pure when 
p = ta + {1 — t)uj for some t € (0, 1) and some states a and to implies uj = a. Otherwise, it 
is called mixed. For example, if j4 C B(H) for some Hilbert space H (which we may always 
assume by the Gelfand-Naimark Theorem), then each unit vector ^ £ H defines a state ip 
on A by ip{a) = a^). If ^ = B{H), such states are pure. (If H is infinite-dimensional, 
not all pure state arise in this way, though.) Mixed states p on B{H) arise from countable 
sequences (pj), ^ ^ 1, YliPi — 1' coupled with an orthonormal family of vectors (^'i), 
through p{a) = YliPi'^Pii'^)- i^Y ^he spectral theorem, one may equivalently say that such 
states are given by positive operators p on H with unit trace, through p{a) = Tr (pa).) A 
state p : A ^ C is called faithful when p{a*a) = implies a = 0. For example, if, in the 
situation just described, the comprise an orthonormal basis of H and each pi > 0, then 
the associated state p is faithful. The states of a C*-algebra form a compact convex set, 
the extremal points of which are by definition the pure states. States are automatically 
hermitian, in the sense that p{a*) = p{a), or equivalently, p{a) £ M for self-adjoint a. 

In algebraic quantum physics, mathematical states as defined above are often used to 
model the physical states of the quantum system. However, when taking Bohr's doctrine 
of classical concepts seriously, one should take into account that two observables can only 
be added in a physically meaningful way when they are jointly measurable, i.e. when 
the corresponding operators commute. Thus one may relax the definition of a quantum 
state, which ought to be linear only on commutative parts. This leads to the notion of a 
quasi-state pr]£j 

Axiom VII of Mackey's foundation of quantum mechanics [64] states that a measure on the projections 
of a von Neumann algebra extends to a state on the von Neumann algebra. Mackey stresses that, in contrast 
to his other axioms, Axiom VII does not have a physical justification. One can prove that a measure extends 
to a quasi-state, so one is led to ask whether every quasi-state is a state. This is not the case when the 
von Neumann algebra has a summand of type I2, but it holds for all other von Neumann algebras |15) . 
For C*-algebras the question is more difficult. The main result seems to be the following [16]. Consider a 
C*-algebra with no quotient isomorphic to M2(C) and let p be a quasi-linear functional. Then p is linear 
iff p restricted to the unit ball is uniformly weakly continuous. 



4 (QUASI-)STATES AS INTEGRALS 



28 



Definition 7 A quasi-linear functional on a C*-algehra A is a map p : ^ — > C that is 
linear on all commutative subalgebras and satisfies p{a + ib) = p{a) + ip{b) for all self- 
adjoint o, 6 G ^ (possibly non- commuting). It is called positive when p{a*a) > for all 
a € A. When A is unital, a positive quasi-linear functional is called a quasi-state when 
p{l) = 1. 

This kind of quasi-linearity also determines when some property P of the C*-algebra 
A descends to a corresponding property P_ of the internal C*-algebra A, as the following 
lemma shows. To be precise, for P C A, define a subfunctor of A by P_{C) = P DC. Let 
us call a property P A quasi-linear when a ^ P and b (z P imply pa -\- iXb £ P for all 
//, A G M and a, 5 € ^sa- 

Lemma 8 Let A be a C*-algebra, and let P ^ A be a quasi-linear property. Then P = A 
if and only if P = A. 

Proof One implication is trivial; for the other, suppose that P = A. For a £ A, denote by 
C*(a) the sub-C*-algebra generated by a. When a is self-adjoint, C*(a) is commutative. 
So ^ P, whence by quasi-linearity of P and the unique decomposition of elements in 
a real and imaginary part, we have A P. □ 

4.2 Algebraic integration theory 

The well-known correspondence between states on commutative C*-algebras A and prob- 
ability measures on the underlying Gelfand spectrum S is an immediate consequence of 
the Gelfand isomorphism A = C(S,C) and the Riesz-Markov representation theorem in 
measure theory. In the present topos-theoretical setting, it turns out to be more natural 
to work with integrals and valuations rather than measures. Recall the a priori difference 
between these three concepts: 

• measures are defined on Borel subsets of some space X; 

• valuations are defined only on the open subsets of X] 

• integrals are positive linear functionals on the (ordered) vector space Cc(X, M). 

Classically, if X is locally compact Hausdorff and the measures in question are suitably 
regular, there are isomorphisms between these notions. From a constructive point of view, 
however, there is a subtle difference between valuations and integrals^ In any case, 
the fundamental role locales play in this paper as the Gelfand spectra of the internal 
C*-algebras A makes it quite natural to assign probabilities to opens (rather than Borel 
subsets) of the spectrum. 

^''The integral /(/) of a function / G C{X) is a Dedekind real, so that it can be approximated by 
rationals. This may not be the case for the valuation ^((7) of an open U , as the 'kissing' property (if r < s 
then fiiU) < s or r < ii{U)) may fail. Accordingly, ^i{U) is only a lower real, and can be thought of as 
a predicate r < /x(l7) on the rationals. This predicate is downward closed: if r < ^t(l7) and s ^ r, then 
s < ii{U). But in general, given e > one cannot approximate ^l{U) up to e with rationals. Given an 
integral 7, we can define a corresponding valuation ^i{U) by taking the sup of /(/) over all ^ / ^ 1 
with support in U. It is remarkable that for any valuation /i one can conversely find a (unique) integral 
/ such that fj, = fij. So despite the fact that one may not be able to compute niU), it is still possible to 
compute / fdjj, as a Dedekind real, which a priori is only a lower real. 
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The following string of definitions gives an abstract (and constructive) version of inte- 
gration theory based on ordered vector spaces, abstracting from the Riemann, Lebesgue 
and Daniell integrals [29 ^ \30 \ 175]. Several axiomatizations are possible, of which the one 
in terms of so-called f-algebras is the most convenient for our purposes. 

Definition 9 A Riesz space or vector lattice is a partially ordered vector space (R, ^) over 
M (i.e. a real vector space R with partial ordering ^ such that f ^ g implies f + h ^ g + h 
for all h and / > implies rf > for all r £ ) that is a distributive lattice with respect 
to its partial order 162, Definition 11.1]. 

An f-algebra is a commutative, unital, real algebra R whose underlying vector space 
is a Riesz space in which f,g'>0 implies fg > 0, and f A g = implies hf A g = for 
all h > 0. Moreover, the multiplicative unit 1 has to be strong in the sense that for each 
f £ R there exists a natural number n such that —nl ^ / ^ nl ^82, Definition 14-0.8]. 

Note that although f-algebras are a priori defined over the real numbers, they can a fortiori 
be defined over Q as well. 

The self-adjoint part of any commutative C*-algebra A is an example of an f-algebra 
by defining a ^ 6 in the usual way (i.e. iff 3ceA[^ — a = c*c]); one has f ^ g = max{/, 
and f A g = min{/, g'}. Conversely, by the Stone- Yosida representation theorem every 
f-algebra can be densely embedded in a space of real continuous functions on a compact 
space. 

Definition 10 An integral on an ordered vector space R is a linear functional I : R 
that is positive, i.e. if f > then also I{f) > 0. If R has a strong unit 1 (e.g., the 
multiplicative unit in the case of f-algebras), then an integral I satisfying /(I) = 1 is called 
a probability integral. An integral is faithful when its kernel is {0}, i.e., when I{f) = 
and / > imply / = 0. 

Except in the degenerate case /(I) = 0, any integral can obviously be normalised to 
a probability integral. The prime example of an integral is the Riemann or Lebesgue 
integral on the ordered vector space C[0, 1]. More generally, any positive linear functional 
on a commutative C*-algebra provides an example, states yielding probability integrals. 

We wish to use a certain generalization of the Riesz-Markov theorem that can be 
proved constructively [29] and hence can be used within our topos T{A). This requires a 
localic reformulation of Definition [9l as well as a similar approach to valuations. 

Let R be an f-algebra (in Sets, for the moment). In defining the following frame it is 
technically convenient to define R as a vector space over Q. Define Integral (i?) as the 
distributive lattice freely generated by Pj, / S i?, subject to the relations 



Pi = T, 

P/+. ^P/VP, 
P/ = ^ 



(for / ^ 0). 



This lattice generates a frame 0(I{R)) by adding the regularity condition 




(40) 



Q3q>0 
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to the relations above, just like ([23]) in the case of the spectrum. It can be shown (c/. 
(dZ])) that 

Pf = {p:R^R\ p{f) > 0}, (41) 

where each p is understood to be a positive linear functional. Models of this theory, i.e. 
points of the associated locale, precisely correspond to probability integrals on R; if / is 
such an integral, the associated model rrij is given by mj{Pf) = 1 iff /(/) > 0. Conversely, 
a model m defines an integral Im by (compare with the proof of Theorem [6]) 

Imif) ■■= ({p I m ^ P/_p}, {q\m^ Pq-f}), 

where the right-hand side is seen to be a Dedekind real from the relations on P,. All this 
may be internalized to any topos, where, of course, there is no a priori guarantee that 
points of the locale with frame 0{I{R)) exist (and hence that expressions like (I4ip make 
good sense). 

The final ingredient of the constructive Riesz-Markov theorem is the definition of a 
locale of valuations. These were studied in [45j and [81j . 

Definition 11 A probability valuation on a locale X is a monotone map p, : 0{X) — > 
[0, l]i that satisfies the usual additivity and regularity conditions for measures, i.e. p{U) + 
p{V) = p{U AV) + p{U V V) and p{\/ x ^a) = Va m(^a) for any directed family. (Here, 
[0, 1]/ is the collection of lower reals between and 1.) 

Like integrals, probability valuations on X organize themselves in a locale V{X). 
The generalized Riesz-Markov Theorem, then, is as follows. 

Theorem 12 [29j Let R be an f-algebra and let S be its spectrum^^ Then the locales 
I{R) and V(S) are isomorphic. To obtain an integral from a valuation we define: 

I/if ■= (sup(^^) Yl Sip{si < f < Sj+i), inf(^^) Si+i(l - > f) - ^(/ > Sj+i)), 

where (s < f) is a notation for Df^g and [s < f < t) denotes Dj^g ^ ^t-f (^nd Si is a 
partition of [a, b] such that a ^ f ^ b. Conversely, to obtain a valuation from an integral 
I we define: 

pi{Da) := sup {/(na+ A l)|n G N} . 

Note that both locales in question are compact regular [29j. Logically speaking, the 
theorem follows from the existence of a bi-interpretation between the geometric theories 
Integral(i?) and Valuation(S) (i.e. there are interpretation maps in two directions which 
are each other's inverses) and the equivalence of the category of propositional geometric 
theories with interpretations to the category of frames. 

4.3 Prom states on A to subobjects of C(E) 

We return to our main topic. Since everything in this section so far may be interpreted in 
the internal language of a topos and the proof of Theorem [12] is constructive, we have: 

^^See [26) for the notion of the spectrum of an f-algebra, which is described exactly as in Subsection 
12.21 If the f-algebra is the self-adjoint part of a commutative C*-algebra, then its spectrum as an f-algebra 
coincides with its spectrum as a C*-algebra. 
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Corollary 13 Let A be a C*-algebra with Bohrification A and associated Gelfand spec- 
trum S in the topos T{A). Then the locale T{A) of probability integrals on A^^ is homeo- 
morphic to the locale V(S) of probability valuations on S. 

As announced at the beginning of this section, the next theorem crosses two levels of 
Figure [TJ 

Theorem 14 There is a bijective correspondence between quasi-states on A and either 
probability integrals on A^^^, or, equivalently, probability valuations on its Gelfand spectrum 
S. 

This theorem may actually be extended to a correspondence between (faithful) positive 
quasi- linear functionals on A and (faithful) integrals on A, etc. 

Proof Every positive quasi-linear functional p gives a natural transformation Ip : A^^ M 
if we define its components {Ip)c '■ C'sa ^ M to be p\c^^ {i-e. the restriction of p to 

Csa, ^ ^sa)- 

Conversely, let / : A^^ — > M be an integral. Define p : Asa ^ M by 

p{a) = Ic*(a){a)- 

For commuting a,b £ Asa., 

p{a + b) = Ic'{a+b){a + h) 
= Ic*{a,b){a + h) 

= Ic*{a,b){o) + Ic*{a,b){b) 
= Ic'{a){a) +Ic*{b){b) 
= P{a)+p{b), 

because / is a natural transformation, C*(a) U C*{b) C C*{a,b) 5 C*(a + b), and / is 
locally linear. Moreover, p is positive because / is locally positive (see Lemma [8|). Hence 
we have defined p on Asa and may extend it to A by complex linearity. It is clear that the 
two maps I ^ p and p ^ I and are inverses of each other and that if / is a probability 
integral, then /j is a quasi-state, and vice versa. □ 

In the Introduction, we have seen that in the classical case a (pure) state p defines a 
subobject [p\ of the frame of opens of the classical phase space; see ([3]). As we shall 
now show, this remains true, mutatis mutandis, in the quantum case. The main technical 
difficulty is to adapt the condition 5p{y) = 1 in ([3]). 

Theorem [T3] yields a bijective correspondence between quasi-states p on A and prob- 
ability valuations pp on S. Fix a state, or quasi-state, p on A. The logical formula 
Pp{—) = 1 (of the Mitchell-Benabou language of T{A)) is a predicate on 0(2) and hence 
defines a subobject [p] of 0(E) with characteristic arrow X[p] ■ 0(2) — > Q. This arrow is 
just the interpretation of Pp{—) = 1, i.e. 

X[p] = [/ip(-) = 11- (42) 

Compare with beyond mimicking the notation, we see that we have been able to 
transfer the classical description of states to the quantum situation in every respect. 
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5 Observables and propositions 

In this section and the next we give the details of steps 2 to 5 of our five-step program 
for spatial quantum logic; cf. Subsections 11.21 and 11.61 We start with the locale map 
(5(a) : S — > |M, then turn to the description of elementary propositions a € A as opens in 
the spectrum S, and finally consider the pairing of states and propositions to arrive at a 
suitable notion of (multi-valued) truth in quantum theory. 

5.1 Interval domain 

For a commutative unital C*-algebra A with Gelfand spectrum S in Sets, the Gelfand 
transform of a € Agg, is a continuous function a : S ^ M. Equivalently, it is a locale map 
([25]). As we have seen in Subsection l2.3l mutatis mutandis the description (p5]) still applies 
when ^ is a commutative unital C*-algebra A with Gelfand spectrum S in a topos T. In 
particular, one has the Gelfand transform 

a:S^M (aG^sa)- (43) 

Our problem, however, is to express an element a G Asa of a noncommutative C*-algebra 
A in Sets in terms of some locale map 5{a) defined on the spectrum S of the Bohrification 
A of A in T{A). As we shall see, this problem can be solved if we introduce some fuzziness, 
in that 5{a) no longer takes values in the internal Dedekind reals M in T{A), like a, but 
in the so-called interval domain IM, internalized in T(A) as IM. Thus, apart from ()43p we 
are dealing with a second locale map 

^(a):S^M (aeAsa). (44) 

In honour of Doring and Isham, we refer to 6{a) as the Daseinisation of a (although our 
map differs from theirs, cf. Appendix [B]) . 

We have already encountered Scott's interval domain IM in Subsection 11.81 as the 
poset of compact intervals in M, ordered by inverse inclusion. Like the Dedekind real 
numbers, the interval domain is easily internalized and hence definable in any topos. In 
fact, the construction of the Dedekind real numbers in Subsection 12.31 only requires a 
single modification so as to obtain the interval domain: the corresponding frame ©(IM) is 
defined by the very same generators {p,q) and relations as 0(M), except that the fourth 
relation {i.e. {p,q) = {p,qi) V {pi,q) if p ^ pi ^ qi ^ q) is dropped. The models of 
©(IM) or points of the associated locale IM again correspond to pairs (L, U) given by (j3ip 
and (|32p . but this time such a pair may fail to define a Dedekind cut; axiomatically, only 
the 'kissing' requirement no longer holds. In any topos T, we denote the locale defined 
by the geometric propositional theory given by the first three axioms in the list following 
(|30p in Subsection 12.31 — interpreted in T — by OilR)^-, with the usual special case 
m = Mr(A)- Similarly, the subobject of 7^(Q) x V{Q) consisting of models of 0(M)r is 
denoted by Pt(M)r, with Pt(M)r(A) = Pt(IM). 

The examples in Subsection 12.31 now read as follows: 

1. In Sets (or, more generally, when classical logic applies in T), a cut (L, U) defines a 
compact interval [sup L, inf U] (where sup and inf are taken in M), so that Pt(IM) may 
be identified with the classical Scott interval domain IM. In that generator 
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{p, q) £ 0{IR) may be identified with the Scott open in IM that contains ah intervals 
[a, b] such that p < a ^ b < q. 

2. In a topos Sh(X) of sheaves one has 

0{R)s^x)■■U^O{Uxm), (45) 

but its points are not as easily described as (f34l) : instead, one has 



Pt(IM) : U I— > {{f,g) \ f,g : U \ f ^ g, f lower-semicont., (7 upper-semicont.}. 

(46) 

This follows by carefully adapting the proof of |63|, Theorem VI. 8. 2] for M. 

3. In particular, for T(A) = Sets''*- one has 

0(IM) : C7 ^ 0((tC) X M), (47) 

which may be identified with the set of monotone functions from |C to O(IM)0 
The object Pt(IM) will not be used in this paper 

5.2 Daseinisation 

After this preparation, we turn to the Daseinisation ()44p . or rather to the corresponding 
frame map 

6{ay^ : 0{m) (48) 

A complete description of this map, based on the technique of generating (semi) lattices 
for frames, may be found in Appendix IA.2I Here, we just look at the special case 

<5(a)^^(r,s) (r,s) 5(a)~'^ 

{I- =0(S)) = (iMo(IM)-^ 0(S)), (49) 

where the arrow (r, s) : 1 — > 0(IM) maps into the monotone function with constant value 
i {1^, s)0 We may even simplify (j49p even further by localizing it at C • 1; this, however, 
entails no loss of generality, for 0(S)(C • 1) is the frame in Sets that (together with the 
frame map (j88p ) provides the external description of the internal locale S in T{A) (see 
Subsection 11.71 and Appendix IA.2p . 

The quantity 6^{a)^^{r, s)(C ■ 1) is a global element U_ of C'(S)(C • 1) as described by 
Theorem [29] in the Appendix. Briefly, this theorem states that C'(S)(C • 1) may be seen 
as the set of all subfunctors U_ of the functor C 1— > Lc that satisfy a certain regularity 
condition, where Lc is the distributive lattice freely generated by the formal symbols Dc, 
c E a. subject to the relations ^-^21 (simply interpreted in Sets)@ Abbreviating 

6ia)-\r,s)=6{a)-Hr,s)iC-l), (50) 



^^The argument is the same as for R, see footnote [T] 

^'^For completeness, we mention that Pt(|K.)(C) is the set of all pairs {L,U), where L and U are sub- 
functors of the constant functor Q, truncated to | C C C{A), such that for all D ^ C, {L{D),U{D)) is a 
pair of the form (|5T|) - (P^ . 

^^Here (r, s) is seen as an element of the generating semilattice Q x< Q, whereas J, (r, s) is its image in 
the frame ©(IIR) through the canonical map (|67|) : see the Appendix. 

^^See Appendix I A. II for a detailed description of the functor C Lc- 
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the ensuing element 6{a) ^(r, s) of 0(S)(C • 1) turns out to be the functor 

d{a)-\r, s):C^ {Dj^r A D^-g | /, <? G C^a, / ^ a ^ g}. (51) 

This fohows from (jl06p and the definition of ^(a)~^ in Appendix lA. 21 combined with the 
equaUty 

y {Df^pADg^g [ /, 5 e C'sa, / < a ^ ^} = {i?/_,.AZ),_g [ /, 5 e C'sa, / ^ a ^ 5}. 

{p<'?l(P.i3)C(r,s)} 

An alternative description of 6{a)^^ is as follows. For fixed a G Aga, define functors 
La G T(A) and Ua G T(A) by 

= {/GCsal/^a}; 

C^(C7) = {5GC,a|a^5}- (52) 

Each of these defines a subobject of A^^. In fact, the pair {La, Ua) is a directed subobject 
of A^g^ X A^P. Now take a generator (r, s) of 0(IM), and write {r,s) = {—oo,s) A (r, 00). 
The Gelfand transform ([27]) defines subobjects •(La,(r, 00)) and •([/„, (—00, s)) of 0(S). 
We then put 

6{a)-^ : (r, s) ^ \/ -{La, (r, 00)) A -(C^, (-00, s)). (53) 
Using (I28|) and ([291), this giveS 

6{a)-\r,s)= \J D/_,AD,_5. (54) 

feLa,geUa 

To illustrate what is going on, it is helpful to compute the right-hand side of ()5ip or 
(j54p in Sets for j4 = C = C(S,C). In that case the meaning of is given by ()17p . so 
that with /)(/) = /(/)) one finds Dj_r = {/) G S [ /(p) > r} and ^s-g = {p G S | (7(p) < s}. 
One then obtains (with A for 'and') 

5ia)^\r,s) = U {pei:\f{p)>rAg{p)<s} 

= {P e S I 3/^„[/(p) > r A /(/>) < s] A 3g>a[g{p) > r A g(p) < s]} 
= {p G H I r < a(p) < s} 

= a-^{r,s). (55) 

To close this subsection, we note the following. 

Proposition 15 The map 5 : As^ ^^(S, IM) is injective, and a iff 5(a) ^ 5(b). 

Proof Suppose that 5(a) = 5(b). Then for ah C G C(A), the sets La(C) = {/ G C^a | 
/ ^ a} and Ua(C) = {g £ Cga | o ^ ff} must coincide with Lb(C) and Ub(C), respectively. 
Imposing these equalities at C = C*(a) and at C = C*(b) yields a = b. The order in 
Asa. is clearly preserved by 5, whereas the converse implication can be shown by the same 
method as the first claim of the proposition. □ 

^"Using a generic point a, we may even define 

5{a){cj) := (supa-(La), inf (jjUa)). 

Analoguously, one can view &{a) as an interpretation of tlie geometric theory E in tfie geometric tlieory of 
the intervals; see [29] . 
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5.3 Propositions 

It immediately follows from the existence of the Daseinisation map (j48p (see Subsection 
15.21 and Appendix lA.2p that, as in the classical case, elementary propositions a € A define 
opens in phase space. For an open in the 'quantum phase space' S is simply defined as a 
global element 1 —>■ 0{T^) {cf. Subsection II. 4p ). so that given an observable a G Asa. and a 
Scott open A G OflR), we may combine the corresponding arrows 6{a)^^ : 0(IM) — > 
and A : 1 ^ 0(|M) into 

(1 = (1^0(M) (56) 

This generalises ()49p : in particular, A : 1 ^ 0(|M) is defined at C as the monotone 
function ]C ^ 0{IR) taking constant value A. In other words, 

[a G A] =^(a)-^ o A. (57) 



6 State-proposition pairing 

In Subsection 14.31 we have shown how a state p on A gives rise to a subobject [p] of 0(S) 

X[p] 

defined by the predicate p,p{—) = 1, and hence to an arrow 0(S) related to the 



predicate in question by (j42|) . 

Also, we have just seen the description (j56p of propositions a G A as opens in S. Hence 
we can pair a physical state p and a physical proposition a G A by composition, to end up 
with a 'truth value' (a G A,p) in the subobject classifier 17 of ^(7!). Explicitly, one has 

l^^^^ll = 1 t"^^] (58) 

or 

(aG A,p)=X[p]0^(a)-ioA. (59) 

In what follows, we need the basic definitions of Kripke-Joyal semantics. If (p is some 
formula interpreted in a topos T as an arrow \ip\ : F ^ Vt, and a : i? — > F is any arrow in 
T (defining a 'generalized element' of F), then the notation B Ih (/?(a), or, less precisely, 

B \\- ip (for 'S forces (/?') means that the composite arrow B F 0, factors through 
T : 1 ^ 17. In a functor topos Sets*", where C is some category, the notation C \\- (p for 
some C G C is shorthand for y{C) Ih p, where y{C) : D 1— > IIomc(-D,C) is the Yoneda 
functor. In our case T = T{A), the interpretation [y?]] is a natural transformation F — > 17, 
given by its components [[93KC') : F_{C) — > 11(C), where C G C{A). In that case the forcing 
condition C \\- p turns out to be equivalent to lip}{C){F_{C)) = Tc, where Tc is the 
maximal upper set on C. 

Using the Kripke-Joyal semantics of T{A), we now explicitly compute the state- 
proposition pairing in case that A = (r, s) is a rational interval. The computation is 
straightforward when using generating lattices (see Appendix). From here on, p is a fixed 
state on A and we abbreviate pp by p. For D G C{A), 

{{a G {r,s),p))D{*) ^ iX[p] « [a G (r,s)])D(*) 

^^^Ipi6ia)-Hr,s)) = im. 
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Being a global element 1 — of the subobject classifier Q, of T{A), the right-hand side is 
an element of the set il(-D), and hence an upper set on D. With slight abuse of notation, 
we simply call the latter (a G {r, s), p){D). It follows that 

(a G (r, s),p){D) = {C G C{A) \ C^D,C\^ s)) = 1}, (60) 

where p ° ^{cl)~^ {—) = 1 is the obvious predicate on 0(|M) defined by ) = 1 on 
and the Daseinisation map (fiSll . Since (a G {r, s), p){D) is the truncation to j D of the 
corresponding upper set at C • 1, we may use (jSTj) or from which we see that the 

forcing condition C Ih p{6{a)~^{r, s)) = 1 is equivalent to 

Here fic is the valuation defined as pp, but with p restricted to C. Similarly, Dj_r refers 
to an open in the spectrum of C {cf. Theorem \20\ according to which the with a G Csa 
may be seen as generators of the spectrum of C). Since the measure of the intersection of 
two opens equals one if the measures of both opens do, this means (for /, g G Csa) 

V ^f- ^ V ^-^-9 



which happens if and only if 



The left conjunct means 



\J D/_,, = 1 and /uc V ^'-9 I = 1- 



^nen^feCs.,f^a [/^c(D/-r) >1-^], (61) 



since T{A) is a functor topos and hence the quantifiers above are interpreted locally. The 
construction of pp from p (see Section d]) implies 

pci^h) = hm p((m/i+) A 1), 

m— >oo 

where the limit is a lower real. In other words, pci^h) > iff there exists m in N such 
that p{{mh^) Al) > q. So C Ih pp(\/ j^^Uf^r) = 1 means that for each n G N there exists 
/ G C with / ^ a and pc{^f-r) > 1 - ^• 

Hence at the end of the day the state-proposition pairing (a G (r, s), p) explicitly yields 
the upper set at D given by 

(aG (r,s),p)(I)) = (62) 
C G C{A) \ C^D,pc[ V D/-r = 1 and /ic \/ D,_g 
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This formula can be put in a slightly more palpable form when A and each C € C{A) 
are von Neumann algebras (in the ambient topos Sets). In that case, it can be shown 
[36] that the open Dj_r in the spectrum corresponds to a projection operator [Dj_r], to 
which we can directly apply the state p. Moreover, unlike for general C*-algebras, the 
supremum P = \/{[D/-r] I / ^ / ^ C'sa} exists. One then simply has ^c(-P) = 1 when 
p{P) = 1. Similarly, the projection Q = \/{[^s-g] \ o. ^ 9, 9 ^ C'sa} exists and pc{Q) = 1 
when p{Q) = 1. 

To close, we remark that one might consider a proposition p.p{—) > p, for some rational 
number p, instead of the proposition p.p{—) = 1 as in this paper. This would simplify the 
computations above slightly. For instance, (j6ip would become 

3/Gaa,/<a [Mc(D/-r) >P]- 

This eliminates a universal quantification, but otherwise the computations would continue 
mutatis mutandis as before. 

A Generating lattices for frames 

At various places in this article we refer to a presentation of a frame (or locale) by a gen- 
erating lattice with a covering relation. This technique has been developed in the context 
of formal topology [7T1[72], and extends an analogous construction due to Johnstone [38] . 
Note that formal topology may be developed in the framework of constructive set theory 
[3], and hence may be internalized in topos theory. 

Let (L, ^) be a meet semilattice (i.e. a poset in which any pair of elements has a meet 
= g.l.b. = infimum; in most of our applications (L, ^) is actually a distributive lattice). 

Definition 16 A covering relation on L is a relation <1 C L x V{L) - equivalently, a 
function L — > V{V{L)) - written x <\U when (x, U) € <1, such that: 

1. IfxeU then x < U; 

2. Ifx<iU and U <i V (i.e. y <i V for all y e U) then x < V; 

3. If X <]U then x Ay <iU; 

4- If X £ U and x eV, then x <iU AV (where U AV = {x Ay \ x e U,y £ V}). 

For example, if (L, ^) = {0{X), C) one may take x<\UiSx^\/U, i.e. iS U covers x. 

Let DL be the poset of all lower sets in L, ordered by inclusion; this is a frame [48 [ 
§1.2]. The structure < gives rise to a closure operatioiJ^ A : DL — > DL, given by 

AU = {x £ L\x <U}, (63) 

which has the following properties: iU C AU, U C AV AU C AV, AU n AV C 
A{iU n IV). The frame T{L, <\) generated by such a structure is then defined by 

T{L, <i) = {U £ DL \ AU = U} = {U e V{L) \x <U ^ x £U}; (64) 

^'^As a map, A is also defined on V{L). Let x< : ^ x 7-'(L) ^ f2 be the characteristic function of the 
subset < C 1/ X ■P(i). Then A = x<i is just the 'curry' or 'A-conversion' of x<- 
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the second equality follows because firstly the property AU = U guarantees that U € DL, 
and secondly one has AU = U iS x <\ U implies x S {/. An equivalent description of 
^■(L, <) is 

^(L,<)^P(L)/~, (65) 

where U ~ y iff [/ <i V and V <} U. Indeed, the map U ^ [U] from J-'{L, <l) (as defined 
in (j64p ) to 'P{L)/ ~ is a frame map with inverse [U] i— > AU; hence the idea behind the 
isomorphism (I65p is that the map A picks a unique representative in the equivalence class 
[U], namely AU. 

The frame J-'{L, <) comes equipped with a canonical map 

f:L ^ HL,<); (66) 
X ^ A(ix), (67) 

which satisfies f{x) ^ \J f{U) x <i U. In fact, / is universal with this property, in that 
any homomorphism g : L ^ Q oi meet semilattices into a frame Q such that g{x) ^ \J g{U) 
whenever x <\U has a factorisation g = (pof for some unique frame map ip : J^{L, C) — > 
This suggests that the point of the construction is that J-{L, <\) is (isomorphic to) a frame 
defined by generators and relations, provided the covering relation is suitably defined in 
terms of the relations. More precisely [31 Thm. 12]: 

Proposition 17 Suppose one has a frame T and a meet semilattic^^ L with a map 
f : L ^ T of meet semilattices that generates T in the sense that for each U (z J- one has 
U = \/{f{x) \ X G L,f{x) < U}. Define a cover relation <\ on L by 

x<U iff f{x)i^\l f{U). (68) 

Then one has a frame isomorphism T = J^{L, <). 

We now turn to maps between frames. 

Definition 18 Let (L, <) and (M, ■^) be meet semilattices with covering relation as above, 
and let f* : L ^ V{M) be such that: 

L f*{L) = M^ 

2. f*{x)Af*{y)Mf*{xAy); 

3. x<U^f*{x)< f*{U) (where f*{U) = \JueU fiU)). 

Define two such maps /j*,/! to be equivalent if fi{x) ~ f2i^) ('i--^- /i(^) *^/2(^) ^''^^ 
/|(x) /j*(x)J for all X ^ L. A continuous map f : {M,<) — > (L, <) is an equivalence 
class of such maps f*:L—)- 7'(M)@ 

^■^This even works in case that L is just a set preordered hy x ^ y when f{x) ^ f{y)- 
^^If L and M have top elements T_l and Tm, respectively, then this condition may be replaced by 
/*(Ti) = TAf. 

Instead of taking equivalence classes, one could demand as a fourth condition that f*(x) = Af*{x) 
for all X £ L. 
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Our main interest in continuous maps lies in the following result 1^ 

Proposition 19 Each continuous map f : (M, (L, <l) is equivalent to a frame map 

r{f) : ^(L, <) ^ r{M, <), given by 

Hf)-U^AnU). (69) 

All results in this subsection may be internalized in any topos; for example, a covering 
relation on an internal meet semilattice L in a topos T is simply a subobject <l of L x O^, 
where Vt is the subobject classifier in T. The defining properties of a covering relation are 
then interpreted in the internal language of T. Proposition [19] holds in this generality, 
since its proof is constructive; see especially [3]. 

A.l Localization of the spectrum 

We now consider some applications pertinent to the main body of the paper. First, 
we return to the Gelfand spectrum in Subsection 12.21 In its presentation by means of 
generators and relations, eqs. (fT8]l - (f22| ) play a different role from the regularity rule ([23]) . 
and we will treat the latter separately. First, for an arbitrary unital commutative C*- 
algebra A in some topos, consider the distributive lattice La freely generated by the 
formal symbols D^, a G Aga (i.e. a is a variable of type Asa), subject to the relations 
(fT8]l - (i22l) . As shown in [26ll3Q], La can be described more explicitly, as follows. 

Let A"*" := {a G Asa | a > 0}. Define p ^ g iff there exists n G N such that p ^ nq. 
Define p ~ g iff p ^ g and q =4 P- The lattice operations on A respect ~ and hence A+/ ~ 
is a lattice. We then have 

La = A+/ « . (70) 

The image of the generator in La, seen as an element of A+/ ~, may also be described 
explicitly: decomposing a G Aga as a = — a~ with G A"^ in the usual way, under 
the isomorphism (|70p this image coincides with the equivalence class [a~^] in A^/ ~. In 
explicit computations |47l I46j . one may therefore simply identify La with A~^/ « and Dq 
(seen as an element of La) with [a"*"], respectively. Such computations are also greatly 
facilitated by the following 'locality' theorem. 

Theorem 20 For each C G C(A) one has 

LAC) = Lc, (71) 

where the right-hand side is simply defined in Sets (where it may be computed through 
()70p ). Furthermore, if C ^ D, then the map La{C) — > La{D) given by the functoriality of 
La simply maps each generator Dc for c G Csa to the same generator for the spectrum of D 
(this is well defined because c G Dga, and this inclusion preserves the relations (fT8]) - (p2]) ); 
we write this as Lc ^ Ld- 

^® In fact, one may extend this into an equivalence T between the category of formal topologies and the 
category of frames. A formal topology is a generalization of the above triples (L, ^, <), where is merely 
required to be a preorder. In this more general case, the axioms on the cover relation <\ take a slightly 
different form. See [8] [69]. 



A GENERATING LATTICES FOR FRAMES 



40 



A proof of this theorem by exphcit computation may be found in [22^ Thm. 5.2.3]. 
Here, we give an alternative proof, which requires some famiharity with geometric logic 
[63 ^ 151 ^ [80] !^ It relies on the following lemmas. 

Lemma 21 Let T be a geometric theory. For any category C, there is an isomorphism 
of categories Mod{T, Sets*^) ^ Morf(T, Sets)^ . 

Here Mod(T,T) is the category of T-models in This lemma may be found in [51^ 

Corollary D. 1.2. 14]. 

Lemma 22 The lattice La generating the spectrum of an internal commutative C*-algehra 
A is preserved under inverse images of geometric morphisms. 

To prove the second lemma, we first use the characterization of the real part Asa of a 
commutative C*-algebra A as an f-algebra over the rationals (see Definition [9|) . Moreover, 
the spectrum of a C*-algebra coincides with the spectrum of the f-algebra of its self- 
adjoint elements [28]. We claim that the theory of f-algebras is geometric. First, we 
observe that an f-algebra is precisely a uniquely divisible lattice ordered ring [26, pl51], 
since unique divisibility turns a ring into a Q-algebra. The definition of a lattice ordered 
ring is algebraic: it can be written using equations only. The theory of torsion-free rings, 
i.e. {nx = \-x X = 0) for all n > 0, is also algebraic. The theory of divisible rings is 
obtained by adding infinitely many geometric axioms T \-x ^yuy = x, one for each n > 0, 
to the algebraic theory of rings. A torsion- free divisible ring is the same as a uniquely 
divisible ring: Suppose that ny = x and nz = x, then n{y — z) = 0, and so y — z = 0. 
We conclude that the theory of uniquely divisible lattice ordered rings, i.e. f-algebras, is 
geometric. In particular, Aga and hence A"*" are definable by a geometric theory. Secondly, 
the relation ~ in (|70p is defined by an existential quantification, so that the generating 
lattice A+/ ?a - and hence by (j70|) also La ~ is preserved under inverse images of geometric 
morphisms. This proves Lemma [22l □ 

Combining Lemma [22] with Lemma [211 we obtain ()7ip and hence Theorem 1201 □ 

For later we use, we put an important property of La on record. 

Definition 23 A distributive lattice is normal if for all bi, 62 such that 61 V 62 = T there 
are ci, C2 such that ci A C2 = -L and ci V 61 = T and C2 V 62 = T. A distributive lattice is 
called strongly normal if for all a, b there exist x, y such that a ^ by x and 6 ^ a V y and 
x Ay = -L. 

Lemma 24 The lattice La is strongly normal, and hence normal. 

^''Further to our remarks in Subsection 11.41 on geometric propositional logic, we recall that a geometric 
predicate logic is a theory whose formulae are as described there (where the atomic formulae may now 
involve relations and equalities and all the usual structures allowed in first-order logic as well), now also 
involving finitely many free variables x = {xi, . . . , x„), and the existential quantifier 3, with axioms taking 
the form Va:: : fix) — > il){x). Geometric formulae form an important class of logical formulae, because they 
are precisely the ones whose truth value is preserved by inverse images of geometric morphisms between 
topoi. From their syntactic form alone, it follows that their interpretation in the external language is 
determined locally. 

^'^This lemma is, in fact, valid for any topos £ replacing Sets; Johnstone's proof just relies on the fact that 
the functor eve : £^ ^ £ that evaluates at C G C is (the inverse image part of) a geometric morphism. 
The stated generalization follows because the functor (eve)* : £ ^ £'^ given by (evc)*(5') = S'*^'""'^' 
determines the direct image part [63i Exercise VII. 10.1]. 
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This lemma is due to Coquand [261 Thm. 1.11], but we give a proof. 

Proof First, every strongly normal lattice is normal. To prove this, let 6i V 62 = T and 
choose x,y such that 61 ^ 62 V x, 62 ^ ^1 V y, and x A y = _L. Then T ^ 61 V 62 ^ 
(62 V x) V 62 = &2 V x. Similarly, T = fei V y. 

Second, to check that La is strongly normal, it is enough to verify the defining property 
on the generators D^. So we pick a, b in Ag^. Then one has Dq ^ ^a-b V D;,, ^ ^b-a V D^, 
and T)a-b A ^b-a = ^- □ 

We now turn to the relation (I23p . which is to be imposed on L^. It turns out that ()23p 
is a special case of a relation that can be defined on any distributive lattice L hy x <^ y 
iff there exists z such that x A z = 1. and y \/ z = Tp^ 

Lemma 25 For a// Da,Df, E L^, i/ie following are equivalents^ 

1. There exists Dc G L^ such that DcV Da = T and Dc A = _L; 

2. There exists q > such that ^ Da-q. 

Proof 1^2: By [261 Cor 1.7] there exists g > such that Dc_g V Da_g = T. Hence 

Dc V X)a-q = T, SO Dft = Dfe A (Dc V D^-,) = D^ A X)a-q < Da_g. 

2^1: Choose Dc := D^.^. □ 

Hence in what follows we write 

D6<Daiff3g>oDb^Da_g, (72) 



and note with Coquand [26] that in view of the above lemma the relation (j23p just states 
that the frame 0(S) is regularly This leads to the following description. 

For any distributive lattice L, an ideal / G Idl(L) is called regular if / ^ \,x implies 
X G I, where 

■lx = {y e L\y ^x}. (73) 
Expressed in logical language, I is therefore a regular ideal if 

yy^L {y^x^yel)^xel, (74) 

and hence one has the frame Rldl(-L) of regular ideals of L, defined by 

Rldl(L) = {U £ Idl(L) I (Vj/gL y < X ^ y G [/) ^ X G [/}; (75) 

for the sake of completeness, U G Idl(L) as a predicate on V{L) stands for ± = G i7 and 

xGf/, y^x => y eU; (76) 
x,y eU xy y €U. (77) 



^^Banaschewski and Mulvey write that x is 'rather below' y [7], whereas Johnstone [JS] says that x is 
'well inside' y. The notation <^ is usually reserved for the so-called 'way below' relation, but this relation 
coincides with the 'well inside' relation on compact regular locales (see [48 1 p. 303] and Theorem I27|) . so we 
feel entitled to identify them notationally. 

■^^In what follows, one may take g > either in Q or in R. 

^°See [481 III. 1.1] for this notion. Recall that by the general theory of Banaschewski and Mulvey [7], the 
spectrum has to be a compact regular frame. 
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Any ideal U S Idl(L) can be turned into a regular ideal AU by means of the closure 
operation A : DL DL defined by [23j 

AU = {x e L \ \fy(zL y <. X ^ y eU}, (78) 

and the canonical map f : L ^ Rldl(L) is given in terms of (1781) by (I67p . 

Combining Theorem 27 in ^23j (which states that the regular ideals in a normal dis- 
tributive lattice form a compact regular frame) with Theorem 1.11 in |26j (which applies 
this to the case at hand), we finally obtain: 

Theorem 26 The Gelfand spectrum 0(5]) of a commutative unital C*-algehra A is iso- 
morphic (as a frame) to the frame of all regular ideals of La, i-c. 

0(S) ^ {[/ G Idl(LA) I {^D^eLA « Da^DkeU)^Da^ U}. (79) 
In this realization, the canonical map f : La 0(S) is given by 

f{Da) = {D^ e La I '^D.eLA Db<^Dc^Dbi^ Da}. (80) 
By construction, we then have 

/(Da) ^ \/{f{^a^,) \q>0}. (81) 

For later use, also note that ([80j) implies 

/(D,) = T ^ D„ = T. (82) 

We may now equip La with the covering relation defined by (|68p. given (j79p and the 
ensuing map ([80]) cj Consequently, by Proposition [T7] one has 

0(S)^^(La,<). (83) 

This description becomes computable by the following two results. 

Theorem 27 In any topos, the covering relation <\ on La defined by (I68p with (1791) and 
(j80p is given by Da < U iff for all q > there exists a (Kuratowski) finite Uq QU such that 
Da-q Uq. (If U is directed, this means that there exists Db ^ U such that Da-q ^ Db.) 

Proof The easy part is the "<^=" direction: from (|8ip and the assumption we have /(D^) ^ 
V f{U) and hence <l [/ by definition of the covering relation. 

In the opposite direction, assume Da < U and take some q > 0. From (the proof of) 
Lemma [25l V Dg_a = T, hence V f{U) V /(Dg_a) = T. Since 0{T,) is compact, there is 
a finite Uq C U for which V f{Uo) V /(Dg_a) = T, so that by ([82]) we have V Dg_a = T, 
with Ub = y Uq. By (fTO]) we have Ua-q A Dq-a = -L, and hence 

Ua-q = Ua-q A T = D^.g A (Dfo V U^^a) = ^a-q A Dfe ^ Dfo = \/ Uq. 

□ 

^'^Alternatively, writing Ba <io U iS U ^ iBa, the covering relation < is inductively generated by <lo, as 
explained in [571 [7S]. The triple {La, ^, Oo) is a flat site as defined in \79\ . 
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Thus we have two alternative expressions for the spectrum: 

^ {[/ G Idl(L^) I Vg>o D,_, eU^Da^U}, (84) 
^ {Ue V{La) I D, < [/ ^ D„ G [/}. (85) 



The first follows from ()79p . the second from (j64p and (I83p . 

To apply this to our functor topos T{A), we apply the Kripke-Joyal semantics for the 
internal language of the topos T{A) (see [Ml §VI.7], whose notation we will use, and [T2| 
§6.6]) to the statement < U . This is a formula (j) with two free variables, namely of 
type La, and U of type V{La) = r^^-*. Hence in the forcing statement C Ih (^(a) in T(A), 
we have to insert 

Q G (L^ X f]^A)(C) ^ Lc X Sub(L^|^c)> 

where L^nc is the restriction of the functor : C{A) —>■ Sets to | C C C(A). Here we 
have used ([7T|) . as well as the isomorphism [63, §H.8] 

n^A{C) - Sub(L^i^c)- (86) 

Consequently, we have a = {Dc,U_), where Dc G Lc for some c G Cga (note the change of 
typefont between the formal variable Da and the actual element Dc) and U_ C ^ Sets 
is a subfunctor ol La\^c'- particular, U_{D) C Ljy is defined whenever D D C, and the 
subfunctor condition on U_ simply boils down to U{D) C U_{E) whenever C D C E. 



Corollary 28 In the topos T{A) the cover <\ of Theorem^^may be computed locally, in 
the sense that for any C G C{A), Dc G Lc and U_ G Sub(L^||(^), one has 

ChDa<\ U{Dc,U) iffDc <cU{C), 
in that for all q > there exists a finite Uq C U_{C) such that Dc-q Uq. 

Proof For simplicity, assume that \/ Uq G U, so that we may replace Uq by D;, = V Uq; 
the general case is analogous. We then have to inductively analyze the formula < U, 
which, under the stated assumption, in view of Theorem [27] may be taken to mean 

Vg>o 3d,6L^ (Pb^UA Ba-g ^ Dfe). (87) 

We now infer from the rules for Kripke-Joyal semantics in a functor topos thatl^ 

1. C Ih (Da G U){Dc,U) iff for all D ^ C one has Dc G U{D); since U{C) C U{D), this 
happens to be the case iff Dc G U_{C). 

2. C Ih (Dfe ^ Ba){Dc',Dc) iff Dc' ^ Dc in Lc- 

3. C Ih (Bo^g^^Dfo G f/ADa-g ^ Bb)iDc,U) iff there is Dc' G U{C) such that Dc-q ^ Dc'- 

4. C Ih (Vg>o 3dj,6l^ Dfe G [/ a D„_y ^ Df,)(L>c,I/) iff for aU i:* 2 C and sdl q > there 
is Dfi G U_{D) such that -Dc-<j ^ -D^^j where Dc G Lc is seen as an element of L^ 
through the injection Lc ^ L/j of Theorem [20l and C/ G Sub(L^||c) is seen as an 
element of Sub(L^||£)) by restriction. This, however, is true at all L* 5 C iff it is 
true at C, because V_{C) ^ U_{D) and hence one can take = Dc' for the Dc' G Lc 
that makes the condition true at C. □ 



^^The first one follows from [121 Prop. 6.6.10] and a routine computation. The others are obvious from 
either [B31 §VI.7] or [H §6.6]. 
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This brings us to our recipe for computing the spectrum in T{A) locally: 
Theorem 29 The spectrum 0(2) of A in T{A) can be computed as follows: 

1. At C £ C{A), the set 0(S)(C) consists of those subfunctors U E Sub(L^||(^) such 
that for all D ^ C and all Dd e Ln one has Dd<D IL{D) =^ Dd e U.{D). 

2. In particular, at C • 1, the set 0(S)(C ■ 1) consists of those subfunctors U_ G Sub(L^) 
such that for all C £ C{A) and all Dc € Lc one has Dc <ic IL{C) =^ Dc e U.{C)- 

3. The condition that U_ = {C/(C) C Lc}c&C{A) be a subfunctor of comes down to 
the requirement that U_{C) C U_{D) whenever C D. 

4- The map 0(S)(C) 0(S)(Z)) given by the functoriality o/0(S) whenever C D 
is given by truncating an element U_ :tC Sets o/C'(S)(C) to ]D. 

5. The external description o/0(S) is the frame map 

7r£:0(C(A))^0(E)(C-l), (88) 
given on the basic opens |D G 0{C{A)) by 

E^ ± (E^D), (89) 

where the top and bottom elements T,_L at E are given by {Le} and 0, respectively. 

Proof By (j85p . ©(S) is the subobject of Q,—^ defined by the formula cp given by 

Vo^eL^ < [/ ^ D, G [/, (90) 

whose interpretation in T(A) is an arrow from Q,—^ to In view of (j86p . we may 
identify an element U_ G C'(S)(C) with a subfunctor of L^l^c by (f90]) and Kripke- 
Joyal semantics in functor topoi (see, in particular, [631 §IV.7]), we have U_ G 0(S)(C) iff 
C Ih (l)(U_), with (j) given by (|90p . Unfoldiing this using the rules for Kripke-Joyal semantics 
and using Corollary [55] (including part 1 of its proof), we find that U_ G 0(S)(C) iff 

VflDC Vd^gLb ^edd Dd <E U{E) ^ Da e U{E), (91) 

where Dd is regarded as an element of Le- This condition, however, is equivalent to the 
apparently weaker condition 

Vddc "^D.eLu Dd <D U{D) ^Dde UiD); (92) 

condition (I9ip clearly implies (I92p . but the latter applied at D = E actually implies the 
first, since Dd € Ld also lies in L^;. 

Items 2 to 4 are now obvious, and the last follows by the explicit prescription for the 
external description of frames recalled in in Subsection 11.71 Note that each C'(S)(C) is a 
frame in Sets, inheriting the frame structure of the ambient frame Sub(L^||(^). □ 
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An equivalent way to compute the spectrum, which derives from (I84p rather than 
(|85p. is as follows: 0(S)(C • 1) (and similarly all the other 0(S)(C)) consists of those 
subfunctors U_ G Sub(L^) such that for all C G C(A), U_{C) is a regular ideal in Lc- 

To prove this, according to ([8^ the formula expressing that U G V{La) be a regular 
ideal is 

U G Idl(L) A Vo^ei^ V,>o D„_g G C/ ^ D, G t/, (93) 

where the condition U G Idl(L) is spelled out in ([76j) and ([77|) . The locality of this 
first condition and of the conjunction in ()93p being almost trivial, we concentrate on the 
second term, calling it cp as usual. We then find that C • 1 Ih </>(!/) iff for all C G C(A), 
aU Dc G U{C), and all D D C one has: if Dc-g G C/(S) for all g > at all E ^ D, then 
Dc £ IL{D)- Now the antecedent automatically holds at all 5 D iff it holds at D, and 
similarly the if . . . then statement holds at all D ^ C if it holds at C. 

A. 2 Daseinisation map 

Our next aim is to construct the Daseinisation map (j44p . which, read as a frame map, for 
fixed a G Asa is 

6{ay^ : OQR) 0(S). (94) 

We will use the realization ()83p of the spectrum ©(S) of A as the frame -?^(^yi, <) defined 
in the preceding subsection. The second frame we deal with is that of the interval domain 
0(IM), cf. Subsection 15.11 Following [69], we construct the interval domain as a frame 
•^(Q ^< Q) defined by a covering relation. Here the pertinent meet semilattice Q x< Q 
consists of pairs {p,q) G Q x Q with p < q, ordered by inclusion {i.e. {p,q) ^ ip',q') iff 
p' ^ p and q ^ q'), with a bottom element _L added. The covering relation is defined 
hy -L<U for all U and {p, q) <U iS for all rational p', q' with p < p' < q' < q there exists 
{p",q") G [/ with {p',q') ^ ip",q")- In Sets one easily verifies the frame isomorphism 

HQx<Q,<) = o{m), (95) 

so that, in particular, we may regard 0(IM) as a subset of the power set 'P(Q Q)' 

Proposition 30 The functor O(IR) internalizing the interval domain in T{A) is given 
by 

0{m)^J^{ (Q x^Q ,<). (96) 

Explicitly, we have 

0(IM)(C • 1) ^ G Sub( Q x< Q ) I S{C) G 0(M) for all C G C(A)}, (97) 

where 0{IM.) C ^(Q x<Q) through ([95]) . as just explained. Furthermore, 0(IK)(C) is the 
truncation of (HZD to]C (cf. Theorem\^, and the functorial map 0{m){C) 0{m){D) 
whenever C C D is given by truncation. Finally, the external description ofO(IR) is given 
by the frame map 

<i,:0(C(A))^0(m)(C-l), (98) 
where vrjg is given by a formula similar to ()89p . 



A GENERATING LATTICES FOR FRAMES 



46 



Proof This follows from a computation analogous to but simpler than the proof of The- 
orem [29} combined with the remark following (j47p and the observation that the condition 
that S : C{A) V{Q x< Q) in the right-hand side of ^ be a subfunctor of Q x< Q 
means that we may identify S_ with a monotone function from C{A) to (9(IM). □ 

We now give the external description 

6{a)-^ : 0(IM)(C • 1) ^ 0(S)(C • 1) (99) 

of our Daseinisation map ()94[) . In view of (j83[) and (|96p . we will define (199p as a frame 
map 

5(a)-i : x<Q ,:l)(C • 1) ^ -F(L^, <)(C • 1). (100) 
Internalizing Proposition [19] to T{A), we proceed by constructing a continuous map 

^i(«) : iLA,<) ^ ( Qx<Q ,:i), (101) 

for in that case we may put 

6{a)-^ =T{d{a)){C-l). (102) 

By definition, as a map in the functor topos T{A) the continuous map d{a) is a natural 
transformation 

d{ay : Q x<Q ^ P(L^) = #A (103) 

with components d(a)^ : Q x< Q (C) ^ J]-A(C). One has Q x< Q (C) = Q x< Q, so by 
(|86]) the d{a)Q are maps 

d(a)^ :Qx<Q^Sub(L^I^C')- (104) 
By naturality, d{a)*Q is determined by ^(a)^.^ : Q x< Q ^ Sub(L^) as 

d{a)Ur, s){D) = d{a)l,{r, s){D), (105) 

for all D D C, so d{a)* is determined by d{a)^,^. Using the description of the lattice 
L^(C) by Theorem 1201 we may now define 

d{a)l^{r, s):C^ {Df_r A D,^g | /, 5 G ^a, / ^ a ^ g}, (106) 
which is indeed a subset of Lj^{C) = Lc, as required. 

Lemma 31 The map (jlOip defined by (jlOSp . (jlOSp and (jl06p zs continuous (in the sense 
of Definition ] 1^ internalized to T{A)). 

Proof First, we claim that d is continuous iff each d{a)c is. Indeed, with regard to the 
first condition in Definition [18] this is obvious; for the second cf. ^63^ Prop. 1.8.5], and 
for the third this is true because both covering relations are described locally in C {cf. 
Corollary [28]) . By Proposition 1191 continuity of d, in turn, would mean that (jlOOp is well 
defined frame map. 

Thus what remains is to verify that each map d{a)c is continuous in the sense of 
Definition I18[ This is indeed the case; we spare the readers the detailsjfl □ 

These will appear in the PhD Thesis of the first author. 
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We now compute the associated frame map (llOOp . The map (I103p induces a map 
Sub(Q x<Q) Suh{Q-^) as the left adjoint of the pullback in the opposite direction 
(see, e.g., [65] Exercise 1. 10]), which by composition with U yields a map Sub(Q x< Q) — > 
Sub(L^). The latter restricts to a map J^( Q x< Q ,:^)(C • 1) T{La,<){C ■ 1), which by 
definition is the map (jlOOp and hence gives the external description (j99p of our Daseinisa- 
tion map0 This is a frame map by construction; see Lemma ()3ip and Proposition (jl9p . 
The associated locale map 5{a) : E — > IM is our version of the Doring-Isham Daseinisation 
map. It is unenlightening to write it down explicitly, but we give an appealing special case 
in Subsection I5.2[ 

A. 3 Localization of integrals 

Finally, to compute the interpretation of the locale of integrals we may proceed analo- 
gously to the case of the spectrum. The free distributive lattice satisfying the relations 
in Section [4.21 mav alternatively be defined by an entailment relation ^23j. Consequently, 
it suffices to describe when AA h VB in the lattice. As proved in [26\ [29], this holds if a 
positive combination of elements in A is below a positive combination of elements in i? - in 
symbols, if there are r^, Sj > and in A and bj in B such that ^ rtai ^ ^ Sjbj. This is 
an existential quantification over finite subsets of an f-algebra. The construction of taking 
the (Kuratowski) finite powerset is geometric, see e.g. [80j. So existential quantification 
over it is preserved by geometric morphisms. Applying this to the internal C*-algebra and 
applying Lemma [2T] we obtain (c/. Theorem I20p : 

Proposition 32 The interpretation of the lattice generating the locale of integrals of the 
internal C*-algehra is given by the functor assigning to each commutative subalgebra C 
the lattice generating the integrals on C. If C C D, then the inclusion maps generators of 
the lattice for C to generators of the lattice for D and preserves relations. The covering 
relation for the space of integrals is also interpreted locally. 

A similar statement holds for valuations; see |81[ I29j. Vickers |78j uses a presentation 
of locales which is similar to formal topology, but which is tailored for geometric reasoning. 

B Related work 

The present article was to a considerable extent motivated by the fundamental work of 
Butterfield and Isham [201 EI] and Doring and Isham [331 EH [Ml [Ml [37| . We refrain from 
a full comparison, but restrict ourselves to what we see as the key points. 

As to Butterfield and Isham, our reformulation of the Kochen-Specker Theorem is in 
their spirit, but we feel our version is more powerful, especially from a logical perspective: 
our statement that a certain locale has no points has a logical interpretation in terms of 
(the lack of) models of a certain geometric theory, whereas the original reformulation [20j 
merely claims that some presheaf lacks global sections (i.e. points). 

Compared with Doring and Isham, our overall programme and philosophy, as explained 
in the Introduction, are quite different from theirs: our ambitions are limited to finding a 

According to (|69[) . this map is just the component of J-{d{a)) at C ■ 1. This component, however, 
determines J-{d(a)) as a whole, since y'{d{a)){C) is just the restriction of T{d{a)){C ■ 1) to the truncation 
of each subfunctor S_ in (j^ to t C. 
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spatial notion of quantum logic (although we do hope that locales in topoi might provide 
a generalized concept of space that will be useful in quantum gravity). The principal 
technical differences between the two approaches lie in our use of: 

1. covariant functors (instead of contravariant ones); 

2. C*-algebras (instead of von Neumann algebras); 

3. locales (instead of Stone spaces); 

4. internal reasoning and the associated use of Kripke-Joyal semantics; 

5. states as internal integrals and the correspondence between integrals and valuations 
{i.e. measures defined on open sets)!^ 

This has many technical advantages, which has made it possible to obtain our main results 
(see Subsection ll.gp . Conceptually, the two programs in question overlap to the effect that 
the Gelfand spectrum 0(S) of the Bohrification A of A provides a pointfree realization 
of Doring and Isham's notion of a state object in a topos, whereas the interval domain 
0(IR) realizes their quantity object, again in the sense of pointfree topology internalized 
to a suitable toposlfj These objects are linked by observables, which define arrows from 
the state object to the quantity object. Thus for each a € ^saj our Daseinisation 5{a) : 
S — > IM is an observable in the sense of Doring and Isham. Restricted to the special 
case A = B(H), our construction resembles the single example of such a topos that both 
Butterfield, Hamilton and Isham [19] and Doring and Isham [34^ [35] give, namely that of 
presheaves over the preorder category of commutative von Neumann subalgebras of B[H) 
(ordered by inclusion). 
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